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Chapitre 1 

Un peu de théorie des groupes 


1.1 Lois de composition 

De manière très générale, faire de l’algèbre c’est étudier des structures 
algébriques c-à-d des ensembles où sont définies des opérations. 

Une opération , ou loi de composition , sur un ensemble E est une applica¬ 
tion : 

E x E —>• E . 

Les éléments de l’ensemble E peuvent être des nombres, des matrices, des 
fonctions, etc 

Les ensembles de nombres suivants sont des exemples basiques de struc¬ 
tures algébriques. Ils sont munis d’au moins deux opérations, l’addition et la 
multiplication : 


JN,Z,Q,R,R+ . 


Remarques : 

- les opérations d’addition et de multiplication ne sont pas définies sur 
tous les ensembles de nombres. Par exemple le produit de deux nombres 
irrationnels n’est pas toujours un nombre irrationnel ; 

- Le produit vectoriel des vecteurs de R 3 est un exemple de loi de com¬ 
position mais non le produit scalaire. 

Rappelons que le produit vectoriel sur R 3 est défini ainsi : 



( \ 


f \ 


( \ 


X\ 


Vi 


X2V3 ~ x 3 y 2 

y Xi,yj G R, 

X2 

A 

V2 

: = 

x 3 yi ~ xpy 3 


l * 3 J 


K V3 J 


^ x\V 2 ~ x 2 yi y 


7 



CHAPITRE 1. UN PEU DE THÉORIE DES GROUPES 


Notations : Pour une loi de composition sur un ensemble E, la notation 
fonctionnelle n’est pas très pratique. On utilise plutôt une notation qui res¬ 
semble à celle utilisée pour la somme ou le produit de nombres. Par exemple, 
si : 

p : E x E —>■ E (a, b) p(a, b) 

est une loi de composition on notera le plus souvent ab (ou parfois axb,aob 
ou a + b) le résultat de l’opération p(a, b). Par exemple : ( ab)c = p(p(a, b),c). 

1.1.1 Associativité, commutativité 

Définition 1 Soit une loi de composition sur un ensemble E notée multipli¬ 
cativement : (a, b) K» ab. On dit que cette loi est associative si : 

( ab)c = a(bc) 

pour tous a,b,c G E. On dit que cette loi est commutative si : 

ab = ba 


pour tous a, b G E. 

Exemples : les lois d’addition et de multiplications sur les ensembles 
de nombres Q, R, C,... sont associatives et commutatives. La loi d’addition 
(coordonnée par coordonnée) sur l’ensemble des vecteurs de R” est aussi 
associative et commutative. En revanche, la loi du produit vectoriel sur les 
vecteurs de R 3 n’est ni associative ni commutative. La loi de multiplication 
des matrices carrées (réelles ou complexes) est une loi associative. 

Notations : on note souvent + les lois de composition commutatives. 

Remarque : Si une loi (a, b) i-> ab sur un ensemble E est associative, 
on définit le produit de n éléments de E par récurrence sur n de la façon 
suivante : 

Oi\...Oi n . (cq.. .a n —Éa n 
pour tous ai, ...a n G E. On a alors : 



CL^ • • ,CLyi — • • • 

a. 

) (®i+i- 

• a n ) 

pour tout 1 < i 

< n. 






/ «i,i 

u i .a N 

\ 

Exemple : 

On note .Æ n {P\) := < 




\ &i j G H j 




^ O'n, 1 

^n,n j 

J 


semble des matrices réelles de taille nxn. Si A — (cq,i)i<ij<n, B = {bi,j)i<i,j< n 
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sont des matrices carrées réelles, on pose AB := (cij)i<i,j<n où : 

n 

Ci,j /* ) ■ 

k =1 

Cette loi est associative, en effet, si A = ( a i,j)i<i,j<n , B = {bij)i<ij< n , C = 
i c i,j)i<i,j<nj alors pour tous i,j, le (i,j)~ ième coefficient de (AB) (7 est le 
même que le ième coefficient de A(BC) : 

^ ) &i,kbk,Cl,j • 

l<k,l<n 

1.1.2 Identité, éléments inversibles 

Définition 2 Soit une loi de composition sur un ensemble E : 

E x E —7* E , (o, 6) i —k ob . 

Une identité, ou un élément neutre, pour cette loi est un élément e E E tel 
que pour tout a G E : 

ae = ea = a . 

Proposition 1.1.1 Si une loi de composition sur un ensemble E a un élé¬ 
ment neutre, alors cet élément neutre est unique. 

Démonstration : Soient e, e' deux éléments neutres, alors : 

e = ee' = e! . 


q.e.d. 


Exemples : 

- L’élément neutre de l’addition sur l’ensemble des nombres entiers (ra¬ 
tionnels, réels, complexes) est 0. — L’élément neutre de l’addition sur l’en¬ 
semble des vecteurs de R n est le vecteur nul (dont toutes les coordonnées 
sont 0). 

- L’élément neutre de la multiplication sur l’ensemble des nombres en¬ 
tiers (rationnels, réels, complexes) est 1. 

Il n’y a pas délément neutre pour la loi du produit vectoriel sur R 3 . 

Notations : on note souvent 1 le neutre d’une loi de composition notée 
multiplicativement et 0 le neutre d’une loi de composition notée additive- 
ment. 

Exemple : soit F un ensemble. On note F h l’ensemble des applications 
de F dans F. Sur cet ensemble F f on choisit la loi de composition des 
applications (/, g) 4/oj. Pour cette loi, l’élément neutre est l’application 
ldi? : F —> F , x (->• x. 
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Exercice 1 Vérifier que le neutre pour la multiplication des matrices (à co¬ 
efficients entiers, rationnels, réels ou complexes) n x n est la matrice : 


( 


1 


\ 


In ■ = 


V 


1 


/ 


Définition 3 Soit E un ensemble muni d’une loi de composition (notée mul¬ 
tiplicativement) qui a un élément neutre e. Un élément x E E est inversible 
s ’il existe un élément y E E tel que : 


xy = yx = e 

et dans ce cas, on dit que y est un inverse de x. Un élément x E E est 
inversible à droite , respectivement inversible à gauche, s’il existe un élément 
y E E tel que xy = e, respectivement yx = e. 

Exercice 2 Soit E un ensemble. Considérons la loi de composition des ap¬ 
plications sur l’ensemble E E . Soit une application f : E —>■ E. Vérifier les 
équivalences suivantes : 

- l’application f est injective 44 / est inversible à gauche; 

- l’application f est surjective 44 f est inversible à droite; 

— l’application f est bijective 44 f est inversible. 

Si de plus E est fini, alors f est inversible à gauche 44 f est inversible à 
droite 44 / est inversible. 

Proposition 1.1.2 Soit une loi de composition : E x E —>• E, (a, b) y ab 
associative avec un élément neutre. Si un élément a est inversible, alors il 
a un unique inverse, que l’on note a -1 . 

Notation : Si la loi est notée additivement, on note plutôt l’inverse de a 
par —a. 

Exercice 3 Soit une loi de composition : E x E -E E, (a, b) H» ab associa¬ 
tive avec un élément neutre. Si un élément a a un inverse à gauche b, un 
inverse à droite c, alors a est inversible et a^ 1 = b = c est l’inverse de a. 

« L’inversion renverse la multiplication » : 

Proposition 1.1.3 Soit une loi de composition : E x E —> E, {a, b) i-4 ab 
associative avec un élément neutre. Si a, b sont des éléments inversibles, 
alors le produit ab est aussi inversible et : 

( ab ) _1 = b~ l a~ l 
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Démonstration : On a : ( ab)b l a 1 = aa 1 = 1 = b 1 a 1 ab. q.e.d. 

Remarque : pour une loi non commutative, on évite la notation | car 
elle ne permet pas de distinguer ab~ l de b~ l a. 

Notation : Si E est un ensemble muni d’une loi associative, on note 
a n := çnrni pour tout n entier > 0. S’il existe un élément neutre e, on pose 

n f ois 

a 0 := e. Si de plus, l’élément a est inversible, on note a~ n := (a -1 )”. On 
vérifie alors que a r+s = a r a s et ( a r ) s = a rs pour tous entiers r, s G Z. 

1.2 Groupes 

Définition 4 Un groupe est un ensemble muni d’une loi de composition as¬ 
sociative qui a un élément neutre et dont tous les éléments sont inversibles. 

Si de plus la loi de composition est commutative, on dit que le groupe est 
abélien . 

Remarque : on note souvent avec la même lettre le groupe et l’ensemble 
de ses éléments. 

Exemples : 

(Z, +) l’ensemble des nombres entiers muni de l’addition 

(Q,+), l’ensemble des nombres rationnels muni de l’addition 

(Q x , l’ensemble des nombres rationnels NON NULS muni de la multiplication 

(R, +), l’ensemble des nombres réels muni de l’addition 

R x , l’ensemble des nombres réels NON NULS muni de la multiplication 

(C,+), l’ensemble des nombres complexes muni de l’addition 

C x , l’ensemble des nombres complexes NON NULS muni de la multiplication 

sont des exemples de groupes abéliens. 

En revanche, IN n’est pas un groupe pour l’addition. 

Le groupe trivial est le singleton {0} avec la loi évidente. Notons P l’en¬ 
semble des nombres pairs et / l’ensemble des nombres impairs. On munit 
l’ensemble {P,I} de la loi suivante : 


+ 

P 

I 

P 

P 

I 

I 

I 

P 
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i.e. : P + P := P, P + I := I, etc. 

On obtient ainsi un groupe abélien à deux éléments. C’est le groupe Z/2Z. 

Un exemple non commutatif : Si a G R, on note s a la réflexion 
orthogonale par rapport à la droite du plan qui passe par 0 et qui fait un 
angle a avec l’axe des abscisses et on note r a la rotation de centre 0 et d’angle 
ol. Alors l’ensemble : 


0 2 ■■= {s a ,rp : a,/3 G R} 

muni de la loi de composition des applications est un groupe non abélien. En 
effet, Tps a Sa+/3/2 et s a rg s a —g/2. 

Exercice 4 L’ensemble des applications affines non constantes de R dans 
R, x (->• ax + b, a, b G R, a fi 0, est un groupe non abélien pour la loi de 
composition des applications. 

Proposition 1.2.1 (Loi de simplification) Soient a, b, c trois éléments d’un 
groupe G. Si ab = ac, alors b = c. Si ba = ca, alors b = c. 

Démonstration : Il suffit de multiplier à gauche ou à droite par a -1 , q.e.d. 


Exercice 5 Si E est un ensemble, l’ensemble des applications bijectives de 
E dans E muni de la loi de composition des applications est un groupe. 

Définition 5 (Groupe symétrique) On appelle groupe symétrique d’in¬ 
dice n le groupe des bijections de l’ensemble {1, On le note S n . Ses 

éléments sont aussi appelés les permutations de l’ensemble (1, ...,n}. 

Exercice 6 Vérifier que S n est un groupe fini ayant n\ éléments. 

Si G est un groupe fini, on appelle ordre son cardinal. 

Exemples : — Si n — 2, on note e l’identité de {1,2} et r l’application 
t : 1 i —y 2, 2 i — y 1. On a : 

S 2 = {e, r}, t 2 = e . 

— Si n — 3, on note e l’identité de {1, 2, 3}, .s'i la permutation 1 i—>• 2, 2 i—>• 
1, 3 i—> 3, S 2 la permutation 1 i—> 1, 2 i—3, 3 i—2. On a : 


S 1 S 2 fi <52-51 

(S 3 est le plus petit groupe non abélien) 

s i = s 2 = e i (S 1 S 2) 3 = e, si<s 2 si = S 2 S 1 S 2 
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S 3 — {e, Si, s 2, S1S2, S2S1, S1S2S1} . 


Si A = 


c d 


, on note dét A := ad—bc. L’ensemble G des matrices 


A 2x2 complexes de déterminant dét muni de la loi de multiplication 

des matrices est un groupe. 

En effet, si A, B sont des matrices 2x2 complexes telles que dét A 0, 
dét B fi 0, alors dét (Ai?) = détAdétR fi 0. Donc le produit des matrices 
est bien une loi de composition sur G. Cette loi est associative car la multi¬ 
plication des matrices l’est. L’élément 1-2 est l’élément neutre. Et enfin toute 
matrice 

/ 

, a b 

A — i | e G 
c d 


est inversible d’inverse 


A -1 = 


d —b 

ad—bc ad—bc 

—c a 


ad—bc ad—bc 


Ce groupe est noté GL 2 (C). Si on remplace C par R, on obtient aussi un 
groupe noté GL 2 (R). 


1.3 Sous-groupes 

Définition 6 Soit G un groupe. Une partie H de G est un sous-groupe si 
les trois conditions suivantes sont vérifiées : 

i) 1 G H; 

ii) H est stable par multiplication ; 

iii) H est stable par passage à l’inverse. 


Remarque : Si H est un sous-groupe de G, alors la loi de composition 
de G induit une loi de composition sur H (exo) et pour cette loi, H est 
un groupe. En particulier, pour montrer qu’un ensemble muni d’une loi de 
composition est un groupe il suffit de montrer que c’est un sous-groupe (ce 
qui évite d’avoir à vérifier la propriété d’associativité par exemple). 

Exemples : 

- Lin groupe G, de neutre e, a toujours comme sous-groupe G et {e} ; 

- Si k est un entier, l’ensemble des multiples de /c, noté A; Z est un sous- 
groupe de Z ; 
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- l’ensemble des nombres complexes de module 1 est un sous-groupe de 


C x 


5 


- l’ensemble des racines complexes n —ièmes de l’unité est un sous- 
groupe fini de C x ; 

- l’ensemble des rotations du plan de centre 0 est un sous-groupe du 
groupe 0 2 ; 


— l’ensemble des matrices triangulaires supérieures 


a b \ 

I, a, b, d G G, 

0 d 


a, d ^ 0 est un sous-groupe de GL 2 (C) ; 


- l’ensemble des matrices 
— Soient 


±1 0 
0 ±1 


est un sous-groupe de GL 2 (C) ; 


I : = 






5 


l’ensemble {±/ 2 , ±J, ±J, ±K} est un sous-groupe de GL 2 (C) d’ordre 8 noté 

Qs- 

Notation : H < G signifie « H est un sous-groupe de G ». 

Les sous-groupes de Z 

Proposition 1.3.1 Soit H un sous-groupe de Z (pour l’addition). Alors, 
H = /cZ pour un unique entier k > 0. 


Démonstration : Soit k le plus petit entier > 0 appartenant à H. il suffit 
de faire une division euclidienne! q.e.d. 


Soient a, b des entiers non tous deux nuis . L’ensemble : 

aZ + 6Z := {ar + bs : r, s G Z} 

est un sous-groupe non nul de Z. Soit d l’unique entier > 0 tel que aZ + 6Z = 
dZ. On dit que d est le pgcd de a, b. 


1.4 Groupes cycliques 

1.4.1 Les groupes (Z/nZ,+) 

Soit n un entier. On pose x := x + nZ := {x + nr : r G Z} pour tout 
entier x. On appelle classes modulo n ces ensembles x. 
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Par exemple, si n = 2 alors 0 est l’ensemble des nombres pairs et 1 est 
l’ensemble des nombres impairs. 

Proposition 1.4.1 Pour deux entiers x,y, on a l’équivalence : 

x + nZ = y + nZ <=>• n\x — y . 

Notation : pour tous entiers x, y, si x + nZ = y + riZ, on note : 

x = y mod n . 

Bien entendu, on a pour tous entiers x,y,z : 

x = x mod n 

x = y mod n =>■ y = x mod n , 

x = y mod n et y = z mod n =>- x — z mod n 

On note Z/nZ l’ensemble des x + nZ, x G Z. C’est l’ensemble des classes 
modulo n. 

Proposition 1.4.2 II y a exactement n classes modulo n ; ce sont : 

0,..., n — 1 . 

Démonstration : Soit x un entier. Alors x = r où r est le reste de la 
division euclidienne de x par n. q.e.d. 

On définit une addition sur Z/?rZ par : 

(x + nZ) + (y + nZ) := (x + y) + nZ . 

Cette addition est bien définie. En effet, on a : 

Proposition 1.4.3 Si x — x' rriod n et y = y' mod n, alors x + y = x' + 
y' mod n. 

Exemple : voici la table d’addition du groupe Z/3Z : 


+ 

0 

1 

2 

0 

0 

1 

2 

1 

1 

2 

0 

2 

2 

0 

1 
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Remarque : on peut aussi définir une multiplication sur Z/nZ. 

Soit G un groupe de neutre 1. Si x e G, on note : 

(. x) := {...x~ 2 , xp 1 1, x, x 2 ,...} 

= {x m : me Z} . 

C’est le plus petit sous-groupe de G contenant x (exo) . On appelle ce 
sous-groupe le sous-groupe engendré par x. 

Lemme 1.4.4 Soit G un groupe de neutre 1. Si x G G, alors l’ensemble des 
entiers ne Z tels que x n = 1 est un sous-groupe de Z. 

Proposition 1.4.5 Soit G un groupe de neutre 1. Si x e G, alors : 

- soit le sous-groupe engendré par x est infini et dans ce cas les x k sont 
deux à deux distincts, k e Z ; 

- soit le sous-groupe engendré par x est d’ordre fini m. Dans ce cas, m 

est le plus petit entier > 0 tel que x m = 1, les éléments 1, sont deux 

à deux distincts et (x) = {1, 

Définition 7 Un groupe fini G d’ordre n de la forme G = (x) est appelé un 
groupe cyclique d’ordre n. On dit que x engendre G. Un élément x dans un 
groupe tel que (x) est fini d’ordre n est appelé un élément d’ordre n. 



Exercice 7 Le groupe (Z/nZ, +) est un groupe cyclique d’ordre n, engendré 
par k pour tout entier k premier à n. 
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Exercice 8 Le groupe /x n est cyclique d’ordre n, engendré par e 2îfc7r ' /n pour 
tout entier k premier n. 

Plus généralement, si G est un groupe, on peut parler du sous-groupe de G 
engendré par une partie X de G. On le note (X). C’est le sous-groupe formé 
par les produits d’une chaîne finie d’éléments de X et d’inverses d’éléments 
de X. 

Si X = {xi,x n } est fini, on note (aq, ...,x n ) le groupe engendré par X. 
On dit aussi que aq, ...,x n engendrent (aq, ...,x n ). 

Dans ce cas, on a : 

(xi ,...,x n ) = {xll...xll : k > 0 , 1 < R, ...,i k < n, ei, ...,e k = ±1} . 

Exemples : le groupe S$ est engendré par Si, le groupe Qg est engen¬ 
dré par /, J. 

Exercice 9 Tout sous-groupe de Q de type fini (c-à-d qui peut être engendré 
par un nombre fini d’éléments) est de la forme r Z pour un certain r G Q. 

1.5 Morphismes de groupes 

Définition 8 Soient G, G' deux groupes. Une application <f> : G —>• G' est un 
morphisme de groupes si : 


pour tous a, b G G. 


<f>(ab) = 4>(a)4>(b) 


Exemples : 

- l’application C x — y C x , z H y z n pour un entier n, 

- l’exponentielle (R, +) —y R x , x i-> expx, 

— le logarithme R x —>• R, x !->• In |x|, 


- le déterminant : GL 2 (C) —» C x , 


a b 
c d 


i ad — bc , 


— l’application R —» C x , x H > cosx + isinx, 

- l’application (Z, +) —> G, n (->• x n , pour un groupe G et un élément 
fixé x de G, 

- l’inclusion H —^ G, x i->- x pour un sous-groupe H d’un groupe G 
sont des morphismes de groupes. 


Proposition 1.5.1 Si <f> : G —> G' est un morphisme de groupes, alors 
<K1g) = 1 G'. 
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Définition 9 (noyau et image) Soit 0 : G —>■ G' un morphisme de groupes. 
On note 

Im0 := {y G G' : 3 x £ G,y = (j)(x)} 

c’est un sous-groupe de G' (exo) , c’est l’image de 0. 

On note 

ker 0 := (i G G : (f>(x) = 1} = 0 _1 { 1} 
c’est un sous-groupe de G, appelé noyau de 0. 

Remarque : plus généralement, si H' est un sous-groupe de G', alors 
0 _1 (i/ / ) est un sous-groupe de G. 

Exemples : 

- le noyau de R —* C x , x h-» cos a; + i sin x est 27 tZ et son image est le 
sous-groupe des nombres complexes de module 1 ; 

- le noyau de dét : GL 2 (C) —» C x est le groupe spécial linéaire d’indice 
2, noté SL 2 (C) ; 

- le noyau de R x —» R x , x i->- x 2 est {±1} et son image est le sous-groupe 
des nombres réels strictement positifs ; 

- si n est un entier > 1, le noyau du morphisme C x —^ C x , 2 h y z n est 
le sous-groupe des racine n— ièmes de l’unité / x n . 

Remarque : un morphisme de groupes est injectif <G> son noyau est 
trivial. 


1.5.1 Sous-groupes distingués 

Le noyau d’un morphisme de groupes 0 : G —> G' possède une propriété 
remarquable : 


w x G ker 0, v g G G, gxg 1 G ker 0 . 

Définition 10 Si H est un sous-groupe de G, on dit que H est distingué 
dans G si pour tout g G G, tout h G H, ghg -1 G H. 

Le noyau d’un morphisme est toujours distingué. 

Exemples : — Dans un groupe abélien, tous les sous-groupes sont dis¬ 
tingués ; 

— le sous-groupe des rotations est distingué dans 0 2 ; 

— le sous-groupe SL 2 (C) est distingué dans GL 2 (C) ; 

— le sous-groupe des matrices diagonales n’est pas distingué dans GL 2 (C). 
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Exercice 10 Soit D n le sous-groupe de GL 2 (C) engendré par les matrices 

C 0 w 


o c 1 


0 1 
1 0 


Montrer que D n est fini d ’ordre 2 n et qu ’il contient 


un sous-groupe cyclique distingué d’ordre n. C’est le groupe diédral d’ordre 
2 n. 


Définition 11 Si G est un groupe, on note : 

Z (G) := {x E G : v g G G, gx = xg} . 
C’est un sous-groupe de G appelé le centre de G. 
Remarque : le centre de G est distingué dans G. 

Exemple : le centre de GL 2 (C) est formé des matrices 


A 0 
0 A 


, A G C. 


1.5.2 Isomorphismes 

Soit U l’ensemble des matrices de la forme 

facilement que U est un sous-groupe de GL 2 (C). 
De plus, pour tous x, y G C, on a : 


1 x 
0 1 



£ G C. On vérifie 



donc multiplier de telles matrices revient à faire des additions dans C. Plus 
précisément, l’application bijective : 


C -> , a; ^ 1 X j 
est un morphisme de groupes. 

Si (j) est un morphisme de groupes bijectif alors l’application réciproque 
<f>~ 1 est aussi un morphisme de groupes. 

Définition 12 Un isomorphisme entre deux groupes G et G' est un mor¬ 
phisme bijectif entre G et G'. S’il existe un isomorphisme de groupes <f> : 
G —y G', on dit que G est isomorphe à G' ce qui se note : G ~ G'. Si G = G' 
et si (j) : G —>■ G est un isomorphisme, on dit que (j) est un automorphisme. 
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Exercice 11 

(r, +) ~ (r;, x) 

(Z/raZ, +) ~ 

Proposition 1.5.2 Tout groupe cyclique d’ordre n est isomorphe à Z/nZ. 

Démonstration : Soit G un groupe cyclique d’ordre n engendré par un élé¬ 
ment x. Alors, l’application : 

Z/nZ k + nZ f-4 x k 

est bien définie et c’est un isomorphisme de groupes. q.e.d. 


Exercice 12 Montrer que l’ensemble des matrices 2x2 réelles inversibles 
a —6 


de la forme 


a 


est un sous-groupe de GL 2 (R) isomorphe à C > 

/ 


cos 6 — sin 6 
sin 6 cos 9 

6 G R est un sous-groupe de GL 2 (R) isomorphe à S 1 le groupe des nombres 


Montrer l’ensemble des matrices 2x2 réelles de la forme 

: R est un sous-grouf 
complexes de module 1. 


V 


Exemples : l’application 0^0,142,241 est un automorphisme 
de Z/3Z ; 

— l’application A n- t A~ 1 est un automorphisme de GL 2 (C) ; 

- si G est un groupe et si g G G est un élément fixé, l’application 
x i-4 gxg~ l est un automorphisme de G. Un tel automorphisme est appelé 
un automorphisme intérieur. 


1.6 Classes à gauche et à droite 

Soient G un groupe et H un sous-groupe de G. 

Définition 13 Une classe à gauche est une partie de G de la forme : 

gH := {gh : h G H} 


pour un certain g G G. 


exosup.com 
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Par exemple le sous-groupe H lui-même est une classe à gauche : celle de 
1 (et plus généralement celle de h pour tout h G H). 

Proposition 1.6.1 Si x,y G G, alors xH = yH y^x G H x G yH 
y G xH xH fl y H 0. 

Corollaire 1.6.1.1 Les classes à gauche forment une partition de G. 

Notation : on note G/H l’ensemble des classes à gauche g H , g G G. 

Le nombre de classes à gauche, s’il est fini, est appelé l’indice de H dans 
G et noté [G : H], 

Remarque : on peut définir aussi des classes à droite. L’application 
gH t—)■ H g est une bijection entre l’ensemble des classes à gauche et l’ensemble 
des classes à droite. 

Proposition 1.6.2 Le sous-groupe H est distingué si et seulement si gH = 
H g pour tous g G G. 

Remarque : si g G G est ûxé, alors l’application H —> gH , h i—>■ gh est 
bijective ; donc si H est fini, toutes les classes à gauche ont \H\ éléments. 

Corollaire 1.6.2.1 (théorème de Lagrange) Si G est un groupe fini et 
si H est un sous-groupe de G, alors \H\ divise |G|. 

Démonstration : \G\ — \H\[G : H\. q.e.d. 


Conséquence : l’ordre d’un élément divise l’ordre du groupe (dans un 
groupe fini G). En particulier, si G est un groupe fini, x^ G \ = 1 pour tout 
x E G. 

Exemple : dans S 3 tous les éléments ont un ordre qui divise 6 (en fait, 
1, 2 et 3 sont les seules possibilités). 

Exercice 13 Soit p un nombre premier. Si G est un groupe d’ordre p, alors 
G est cyclique et tout 1 7 ^ g G G engendre G. 

Proposition 1.6.3 Si G est cyclique d’ordre n, alors pour tout d\n il existe 
un unique sous-groupe de G d’ordre d et ce sous-groupe est cyclique. De plus 
tout sous-groupe de G est cyclique. 

Exercice 14 Les seuls sous-groupes finis de C x sont les groupes de racines 
de l’unité fi n , n > 0. 
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1.7 Le groupe symétrique 

L’ensemble des permutations de l’ensemble {1, ...,n} muni de la loi de 
compositon des applications est un groupe appelé groupe symétrique d’indice 
n et noté S n . 

Proposition 1.7.1 Si G est un groupe fini, alors G est isomorphe à un 
sous-groupe de S n pour un n assez grand. 

Démonstration : Soit G = {gi,...,g n } un groupe fini d’ordre n. Soit 
g E G. Pour tout i, il existe un unique entier 1 < k < n tel que gu = ggi ; on 
pose cr g (i) := k. Alors a g E S n et G —* S n , g ^ a g est un morphisme injectif 
de groupes. q.e.d. 


( 1 2 3 4 \ 

Exemple : dans S\, la permutation est aussi notée (2,3). 

V 1 3 2 4 J 

Plus généralement si 1 < R,,.., R < n, sont des entiers deux à deux 
distincts, on note : 

(ii,..., if) 

la permutation qui envoie i\ sur i 2 , i 2 sur i 3 , ..., R sur i\ et laisse fixe tous 
les entiers j {R, ..,i k }- 

On dit qu’une telle permutation est un cycle de longueur k ou un k—cycle. 
Un cycle de longueur 1 est l’identité. Un cycle de longueur 2 est aussi 
appelé une transposition . 

Exemple : dans S 3 , il y a 3 transpositions : (1,2), (2,3), (1,3) et 2 
3—cycles : (1,2,3) et (1,3,2). 

Remarque : on a bien sûr : (1, 2, 3) = (2,3,1) = (3,1, 2). 

Exercice 15 Vérifier que dans S n , le cycle (U, ■■■fik) est un élément d’ordre 

k. 

Remarque : pour tout a E S n , on a : 

a(i l ,...,i k )cr^ i = (a(R), ...,a(i k )) . 

l. 7.1 Décomposition en cycles 

Soit a E S n une permutation. Le support de a est l’ensemble des 1 < x < n 
tel que a(x ) R x. 

Exercice 16 Vérifier que si cr, t E S n sont des permutations à supports 
disjoints, alors ar = t a. 
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Proposition 1.7.2 Toute permutation se décompose en un produit de cycles 
à supports disjoints. Cette décomposition est unique à permutation près de 
l’ordre des cycles. 


( 1 2 3 4 5 \ 

Exemple : soit a := . Alors a = (1,5)(2,4). 

V 5 4 3 2 1 j 

Démonstration : Soit a G S n . Si 1 < k < n, on pose : 

û k := { a\k ) : leZ} . 

Comme {1,..., n} est fini. û k = {k,..., a^ik)} où l est le plus petit entier 
> 0 tel que a l (k ) = k. On a aussi / = \û k \. 

Si 1 < k, k' < n, alors û k = û k r ou û k fl ü k > = 0. Les ensembles û k 
forment donc une partition de {1, Soient k±, ...,k r des entiers tels que 

les ensembles û ki soient deux à deux distincts et tels que : 

(1, = û kx U ... U û kr . 

Posons n t := |{^.}| pour tout i. Alors : 

Cki = {ki^^ki),...,^ 1 ^ 1 ^} 
et : 

a = (k\, cr(ki), ...,a ni ~ l (ki))...(k r ,cr(k r ),..., a' lr ~ 1 (A; r )) 

q.e.d. 


Corollaire 1.7.2.1 L’ensemble des transpositions engendre S n . 

Démonstration : Il suffit de remarquer qu’un cycle est un produit de 
transpositions : 


(*!» «••, ik) ~ (R, *2)(*2, *3)-"-(*fc-l*fe) • 


q.e.d. 

Remarque : par exemple : (1,2,3) = (1,2)(2,3) = (2,3)(1, 2)(2, 3)(1, 2). 
La décomposition en produit de transpositions n’est pas unique, ni le nombre 
de transpositions mais la parité du nombre de transpositions est unique (cf. 
plus loin ...). Autre exemple : (1,3) = (1,2)(2, 3)(1, 2). 

Corollaire 1.7.2.2 Les transpositions (i,i+ 1), 1 < i < n — ï, engendrent 
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Démonstration : Il suffit de vérifier qu’une transposition quelconque est 
un produit de transpositions de la forme (i,i + 1). Or, si 1 < % < j < n, on 
a : 

(i,j) • • -Sj—2&j—lSj— 2-• 

où pour tout 1 < k < n — 1, s*, est la transposition ( k , k + 1). q.e.d. 


Exercice 17 Les transpositions (l,i), 2 < i < n engendrent S n . 

1.7.2 Signature 

Soit a G S n . Une inversion de a est une paire {i,j} telle que i < j et 

<?(i) > °Ü)- 

« Le nombre d Inversions de a est le nombre de fois où, dans la liste 
<x(l), a(n), un entier plus grand apparaît à gauche d’un plus petit. » 

EXEMPLE : Voici les inversions et les signatures des 6 permutations 

o- e : 


O 

i(0 

#i(0 

e(cr) 

“1 

' H-*l 

2 i—>■ 2 

. 3 1 —3 

0 

0 

1 

S1: { 

^x 1 

2 2 

. 3 1 —^ 3 

{{1,2}} 

1 

-1 

* ! { 

2, „ 2 

X 

3 3 

{{2,3}} 

1 

-1 

S 1 S 2 : 

K 

{{2,3},{1,3}} 

2 

1 

s 2 si : 

(X 

{{1,2},{1,3}} 

2 

1 

S 1 S 2 SI 

(=S 2 5lS 2 ) 

f 1 1 

: < 2KX2 

{ 3 X 

{{1,2},(2,3},{1,3}} 

3 

-1 
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Le nombre d’inversions d’une permutation est aussi le nombre de « croi¬ 
sements » dans le diagramme qui la représente. 

Exemple : les inversions de la transposition (r, s), r < s, sont les paires : 

{r,r + l},...,{r,s — l},{r,s},{r + l,s},...,{s — l,s} 

ce qui fait 2 (s — r) — 1 inversions. 

Définition 14 Si a est une permutation avec un nombre pair (respective¬ 
ment impair) d’inversions, on dit que c’est une permutation paire (respective¬ 
ment impaire). On définit e(cr) := (— \Y° mbred ' inversionsdea ; c’est la signature 
de a. 

Exemple : les transpositions sont de signature —1. 

Lemme 1.7.3 Soit a G S n et soit r une transposition. Alors e(crr) = e(rcr) = 
-e(a). 

Démonstration du lemme : 

Soient I(cr) l’ensemble des inversions de a. On a une bijection : 

(/(crr) \ /(a)) U (J(cr) \ /(crr)) G 17 -)- /(erra -1 ) 


{i,j} i-G {cr(i),a{j)} 

(exo) . 

Or, ara^ 1 est une transposition : c’est la transposition qui échange a(i) 
et cr(j’). Donc \I(ara~ 1 )\ est impair. Or : 

|/(a)| = | I(a) O I(ar)\ + \I(a) \ I(ar)\ 

\I{?t)\ = \ J ( a ) n / MI + l 7 M \ 7 <»l 

=> l 7 0)l + l 7 MI = 2 I 7 0) nl{ar)\ + I I{a) \ I(ar)\ + \I(ar) \ I{a)\ 

=► \H°)\ + l 7 MI = 2 I 7 M H I{(tt )| + |/(ara' 1 )| 

et |/(<r)| + |/(cr)| est impair. Donc e(cr) = —e(crr). q.e.d. 


Exercice 18 On note s^ la transposition (i,i +1). Redémontrer le lemme en 
montrant que si a{i) < a{i + 1), alors : 

I(asi) = {{si(k),Si(l)} : {k, 1 } G /(a)} U {i,i + 1} . 


exosup.com 
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En particulier si a est un produit de p transpositions, e(cr) = (—l) p . On 
en déduit donc qu’un k —cycle a pour signature (—l) fc_1 . 

Proposition 1.7.4 La signature e : S n —> {±1} est un morphisme de groupes. 

Définition 15 L’ensemble des permutations paires est le noyau de la signa¬ 
ture. C’est donc un sous-groupe distingué de S n . On le note A n : c’est le 
groupe alterné d’indice n. . 

Notation : A n := kere. 

Exemple : le groupe A 3 a trois éléments : 1, (1, 2, 3), (1, 3, 2). 

Exercice 19 Si n > 3, le groupe A n est engendré par les 3—cycles (1,2 ,i), 

3 < i < n. 

Comme e est un morphisme, on en déduit que e(a) = e(<r -1 ) pour toute 
permutation a. 

En fait on a même plus : 

Exercice 20 Vérifier qu’il y a une bijection entre I(a) et /(a -1 ). 

Proposition 1.7.5 La signature est le seul morphisme non trivial de S n vers 
C x . 


Démonstration : Une transposition est d’ordre 2 et donc son image par 
un morphisme dans C x est ±1. De plus, toutes les transpositions sont conju¬ 
guées'*' et engendrent S n . q.e.d. 


f. On dit que deux éléments x et y d’un groupe G sont conjugués s’il existe g G G tel 



Chapitre 2 

Rappels sur les matrices 


Définition 16 Une matrice m x n à coefficients dans K est un « tableau » 
de nombres G K à m lignes et n colonnes. Notation : 


Notation : On note a^j le coefficient de la ligne i et de la colonne j. 
Exemple : Triangles de Pascal. Voici 3 exemples de matrices de taille 
n + 1 x n + 1 : 


T_ 


1 1 ••• 

12 1 
13 3 1 

1 4 6 4 1 


0 


\ 





\ 1 n 

f i i 
0 1 


T + '.= 


111 
2 3 4 
1 3 6 
1 4 
1 


0 

l ) 

l\ 


Tl 
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P : = 


fl 

1 

1 

1 

1 


1 111 

2 3 4 

3 6 

4 


1 \ 
n + 1 






n + l 


2.0.3 Opérations 

- On peut additionner deux matrices de même taille (addition terme à 
terme) ; 

- On peut multiplier une matrice par un scalaire À (tous les coefficients 
sont multipliés par À) ; 

- On peut multiplier une matrice A de taille m x n par une matrice B 
de taille n x p pour obtenir une matrice C = AB de taille m x p : 

n 

°i,j := 5Z a i,kbk,j 

k= 1 


« le coefficient (i,j) de la matrice AB est le produit scalaire de la ligne % 
de A par la colonne j de B. ». 
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matrices de rotations : 


cos a 
sin a 


— sin a \ 

I cos b — sin b 

cos a J 

l sin b cos b 

cos(a + b) 

— sin (a + b) | 

sin(a + b) 

cos(a + 6) J 


nombres complexes 


( liez — Im z 
Im z R ez 


R ez' —Im z' 
Im z' R ez' 
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/ R e(zz') — Im (zz') \ 
y Im (zz') Re(zz') J 

— matrices de Pascal 

T_T + = P 

indication : Pij est le coefficient de degré j du polynôme (1 + X) l+ f Or, 
(1 + A") î+J = (1 + A")*(1 + A") J ; exprimer le polynôme (1 + A)* (respectivement 
(1 + Xy) en fonction des coefficients de T_ (respectivement T + ). 

Proposition 2.0.6 (Associativité) Soient A une matrice de taille m x n, 
B une matrice de taille n x p et C une matrice de taille p x q. Alors on a 
l’égalité de matrices m x q : 

(AB)C = A(BC) 

Démonstration : Notons u l , J les coefficients du membre de gauche et Vij 
ceux du membre de droite. Alors : 

C/.j /* ' C/. 

1 <k<n 
1 <l<p 

q.e.d. 


2.1 Matrices carrées 



— Propriétés de K—algèbre : 
distributivité 

A(B + C) = AB + AC , (A + B)C = AB + BC , 

y t G K, t(A)B = A(tB) = t(AB) 

— Propriétés « négatives » : 

non commutativité : 
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existence d’éléments nilpotents non nuis : 

0 1 V 

,0 oj 0 

- Effet de la multiplication à gauche ou à droite par une matrice diago¬ 
nale : 


( 2 . 1 ) 


d\ 


( 2 . 2 ) 


«1,1 ••• « 1, 


\ 


a 1,1 ... cli-, 

y ^n,l ^n,n J 

( 


^ Q>n, 1 J 


di 


V 


d r . 


/ 


Définition 17 La matrice identité, notée I n : 


R := 


/ 


V 


\ 




« Des 1 sur la diagonale, des 0 en dehors ». 
D’après 2.1 et 2.2, 

v Ag4(K), AI n = I n A = A 


^71^71,71 J 


d\a\ i ... d\a\ 

dn&n, 1 

d\0\ \ ... d n a\ 

y d\a n \ 


dn«n,n J 


Définition 18 Matrices inversibles. Une matrice A G ^f n (K) est inversible 
s’il existe une matrice, notée A -1 , telle que : 

AA' 1 = A -1 A = I n . 

Notation : GL n (K) est l’ensemble des matrices nxn inversibles à coeffi¬ 
cients dans K. 
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Remarque : GL n (K) est un groupe pour la multiplication : c’est le 
groupe général linéaire. 

Remarque : AB = I n =>■ B A = I n (non trivial !) 

2.1.0.1 La transposée 

Définition 19 t (A) i j := A ht «Les lignes de t A sont les colonnes de A (et 
vice versa) ». 

Propriétés : 

\tA) = CA, \A + B) = t A + t B , \AB) = t B t A 


2.2 Applications 

2.2.1 La suite de Fibonacci 

C’est la suite : 

0,1,1,2,3,5,8,13,... 

/o := 0 , fi := 1 , v n > 1 , /„+ 1 = f n + fn-i 

Problème : exprimer f n en fonction de n. 

Solution : On remarque que : 


v \ i I a ( f ™- 1 

n > 1,1 = A 


fn+l 


fn 


où A est la matrice 


et donc : 


0 1 
1 1 


7 n > 0, | fn I = A n f ° 

fn+l / \ 1 


Vérifier que : 


i n > 1, A n = 


fn —1 fn 

fn fn+l 
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12 3 

Les flèches représentent les trajets possibles à chaque étape. 

Question : En n étapes, combien y a-t-il de façons d’aller de i à j ? 
Réponse : Notons b hhn le nombre cherché. On pose A la matrice d’in¬ 
cidence du graphe Le. 

{ 1 s’il y a une flèche de i vers j 
0 sinon. 
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0 1 1 
A — 0 0 1 


1 0 0 


On a bij. n = Afj. Démonstration : Par récurrence sur n > 1 : 

bi,j,n ^ bi,k,n—lbk,j,l /* ) A^ fc A^ j 


En particulier, si on sait calculer A n ( cf. suite du cours), on peut vérifier 
qu’un pilote qui part de P atterrira, au bout d’une infinité d’étapes, p 2 fois 
plus souvent à M qu’à B avec : 

A n 

p 2 := lim — 1 — ~ 1, 75... 

r noo Al 2 

où p est l’unique racine réelle de A" 3 — X — 1. 

Ici encore, p est une valeur propre de A. 

2.2.3 Équation différentielle 

Problème : Résoudre l’équation différentielle : 

(E) y" + k 2 y = 0 


où 0 / fc e R. 

Solution : On pose Y : = 


. On a : 


où A est la matrice : 


(E) Y’ = AY 


0 1 
- k 2 0 


or, nous verrons plus loin que : 


Y’ = AY <3- Y (t) = e tA Y(0) 
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où e tA est une matrice définie de la même manière que l’exponentielle com¬ 
plexe. 

Ici : 

cos {kt) ^ 

—ksm{kt) cos (kt) 


e tA = 


Donc : 


2 /( 0 ) 


v f, y(t) = r/(0) cos (kt) + y sin (kt) 


q.e.d. 


2.3 Systèmes linéaires 

Les matrices permettent d’écrire de façon condensée les systèmes d’équa¬ 
tions linéaires : 


Q>i,iXi + ... + Oj\ n x n — b\ 

&AX = B 

dm,1^1 ~t~ ••• T (lin,nXn b n 


7) 1 . B — 

' h ' 

,x = 


’ 1 <j <n 

, b n , 


i cc n . 


2.4 Rang d’une matrice 


2.4.1 Rappels sur les espaces vectoriels 

Soit E un K—espace vectoriel c-à-d : 

E est un ensemble muni d’une addition + et d’une multiplication par les 
éléments de K (appelés scalaires) telles que : 

1. (E, +) est un groupe abélien i.e. : 

- v x,y, z e E, x + (y + z) = (x + y) + z ] 

- y x, y £ E, x + y = y + x ; 

- 3 0 G L, v x e E, x + 0 = 0 + x = x; 
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- v x G E, 3 (— x) G E, x + (—x) = (~x) + x = 0 ; 

2. V À G K, v x, y G E, A(x + y) = Xx + Xy ; 

3. V À, |i G K, v i G B, (À + y)x = Xx + px ; 

4. V A, /i G K, v i G (Xfi)x = A([ax) ; 

5. v x G E, lx = x. 


Les éléments de E sont appelés des vecteurs. 
EXEMPLE : [de base] E = K" muni de l’addition : 


GA 


GA 


+ 


( \ 

x\ + yi 


y Xn J y 2/n J 
et de la multiplication par les scalaires : 


^ Xn ~\~ yn J 


X 


GA 


^ %n J 


G*A 


y Xx n y 


pour tous A, x\,..., yi,... G K. 

Soient Vi, ...,v m des vecteurs de E. 

Une combinaison linéaire des vecteurs est un vecteur de la 

forme : 

tiVi + ... + t m v m 


OÙ ti, ...Am e K. 

On dit que v\, ...,v m sont K— linéairement indépendants (ou libres ) si : 

1 1 ■ ... Am ù HA, t\V i 4" • • • "b t rrL V rn 0 ( 1 ... t rn 0 


sinon, on dit qu’ils sont liés. 

On dit que sont générateurs (de E) ou qu’ils engendrent E si 

tout vecteur de E est une combinaison linéaire de v±, 

Si les vecteurs vi, sont à la fois libres et générateurs on dit qu’ils 

forment une base de E. 

Exemple : La base canonique de K n est la base formée des vecteurs : 


(l\ 


fo\ 

0 




? • •• ? 

0 

V° J 


l 1 / 
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Proposition 2.4.1 Soit vi,...,v n une base de E. 

i) Si wi, engendrent E, alors m > n ; 

ii) Si w i, sont libres, alors m < n ; 

Conséquence : 

Définition 20 Deux bases de E ont le même cardinal. Ce cardinal commun 
est la dimension de E, notée dirn E. 

Remarque : dim K n = n. D’après la proposition n + 1 vecteurs de K n 
sont toujours liés. 

Démonstration : i : supposons, quitte à diminuer m, que pour tout k , 


w k+1 (wi, ...,w k ) . 


Il existe G K tels que 

wi = Uvi + ... + t n v n . 

Soit 1 < ii < n tel que t ix ÿê 0. Alors : 

vi, —,v n ,wi 

(« dans la liste v \,..., v n , on remplace par w\ ») est encore une base de E 
(exo) . On peut montrer plus généralement, par récurrence sur k que pour 
tout 1 < k < min{m, n}, il existe 1 < R ,..., i k < n deux à deux distincts tels 
que : 

^1 5 * * ’ ’ * * 5 ””) ^Tl'> ^1 5 * • • 5 ^ k 

est encore une base de E (où on a remplacé dans la liste V \,..., v n les vecteurs 
Vi 1} ...,Vi k par les vecteurs wi,...,w k ). 

En particulier, si, par l’absurde, m < n, on obtient une base de E de la 
forme : 

Vi,wi, i e {1, ...,n} \ {ii,..., i m } 

ce qui est absurde car (w 1; ..., w m ) engendre E. 

Donc m > n. 

ii : On raisonne de la même façon. Il existe t\, ...,t n tels que W\ = t\Vi + 
... + t n v n . Il existe ii tel que 0, ^ o. Alors, w\, v\, ..., ...v n forment une 
base de E. De même, par récurrence sur 1 < k < miii{ m n }, on peut montrer 
qu’il existe 1 < ii, < n deux à deux distincts tels que les vecteurs : 

Wl, ...,W k ,VI, ••• V n 
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forment une base de E. Si ( par l’absurde ), m > n, on peut prendre k — n : 

wi, .-,w n 

forment une base de E. Mais cela est absurde car alors w m (m > n) est une 
combinaison linéaire de u'i, w n ce qui contredit l’indépendance linéaire des 
Wj. q.e.d. 

Définition 21 Une application f : E —>• F entre deux K —espaces vectoriels 
est linéaire si : 

i) y u, y v G E, f(u + v) = f(u ) + f(v) 
n) v u G f?, v i e K, f(tu) = tf(u ) 

Définition 22 Soit E un K —espace vectoriel. Une partie FEE est un 
sous-espace de E si : 

0 G F, v w, v G F, v f e K, tu G F et u + v G F 

EXEMPLE : Soit / : E —>■ F une application linéaire. Son noyau ker/ : = 
/ _1 ({0}) es t un sous-espace de F et son image Im / := {y G F : G E,y = 

/(a;)} est un sous-espace de F. 

Proposition 2.4.2 Fne application linéaire f : E -G F est injective <G> 
ker / = {0} 

Démonstration : Si ker / = 0, si f(u) = f(v), alors f{u — v) =0 i.e. 
u — v G ker / = 0 donc u — v = 0 i.e. u = v. q.e.d. 

Définition 23 Le rang d’une famille de vecteurs vi,,..,v n dans un espace 
vectoriel E est la dimension de (vi, ...,v n ), l’espace vectoriel engendré par 
ces vecteurs. 

Soit A une matrice de taille m x n à coefficients dans K. 

On notera A, ou simplement A, l’application linéaire associée : 


A : K n ->■ K' m 
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où 

n 

V 1 <i<m,y i = '£2 aijXj . 

j =i 

Remarque : Soient A, B G Alors : 

A= B^ V X G K n , AX = BX . 


Exercice 22 Soient A G R G ^ niP (K). Soient A : K n —>■ K m , R : 

K p —>■ K n les applications linéaires associées. Alors AB = A o R. 


Définition 24 (image et noyau) Soit A une matrice m x n. Son noyau 
est le sous-espace (exo) : 


ker A = X = 


AA 


y J 


G K" : AX = 0 


Im A —< Y = 


AA 


y Um J 


AA 


G K m : 3 X = 


y %n J 


G K n , F = AX 


Remarque : La j— ième colonne de A est le vecteur Ae ? où : e. ; est le 
vecteur colonne 

/ : \ 


1 

V : / 


avec un « 1 » en j— ième position et des « 0 » ailleurs. 

En particulier, Im A est le sous-espace de K m engendrée par les vecteurs 
colonnes de A. 
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2.4.2 Matrices échelonnées 

Définition 25 Une matrice échelonnée est une matrice de la forme : 



où 0 < r < n, pour tout 1 < k < r, akj k est le premier terme non nul de la 
ligne k et j\ < ... < j r . 

On appellera opération élémentaire sur les lignes une des opérations sui¬ 
vantes : 

- ajouter à une ligne (i) une autre ligne (j) multipliée par un coefficient 
te K; 

— échanger deux lignes : i et j ; 

— multiplier la ligne i par un coefficient non nul a: G K*. 

Remarque : Chaque opération élémentaire revient à multiplier à gauche 

par une matrice « simple » : respectivement : 

- Tij(t) « la matrice I n à laquelle on a ajouté un t en position i,j » 



- E ij « la matrice obtenue à partir de I n en permutant les colonnes i et 

j » : 
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- Di(a ) « la matrice obtenue à partir de I n en remplaçant le ièrne coef¬ 
ficient diagonal par a : 

i \ 


a 


\ 1 

Théorème 2.4.3 Chaque matrice peut être transformée en une matrice éche¬ 
lonnée par une suite finie d’opérations élémentaires. 

Démonstration : Par récurrence sur le nombre de lignes. Soit A une 
matrice m x n. Soit j\ la première colonne non nulle. Quitte à permuter 
la première ligne avec une autre, on peut supposer que aij 1 0. On note 
L 1 ,...,L m les lignes de A. On remplace alors, pour tout k > 1, la ligne L k 
par L k — <lk ' n L\ . On obtient alors une matrice de la forme : 

°ij'i 

l 0 


V° 

et on termine par récurrence. 


a iJi 

0 


q.e.d. 


Définition 26 Le nombre r est le rang des lignes de la matrice. 

Proposition 2.4.4 Le rang r est indépendant des transformations effec¬ 
tuées : r est la dimension du sous-espace de ^#i >n (K) engendré par les lignes 
Li,...,L m de la matrice. 

Démonstration : En effet, une opération élémentaire ne change pas l’es¬ 
pace vectoriel (Li ,..., L m ) et les lignes non milles d’une matrice échelonnée 
sont clairement indépendantes. q.e.d. 


On peut aussi définir le rang des colonnes de la matrice en utilisant des 
opérations élémentaires sur les colonnes. Ce rang est égal à la dimension du 
sous-espace de engendré par les colonnes de la matrice. 
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Proposition 2.4.5 Si A est une matrice carrée de taille n, si A est de rang 
n, alors A est inversible. 

Démonstration : On applique des transformations élémentaires à A jus¬ 
qu’à obtenir la matrice I n . Si r = n, c’est possible. Si on applique les mêmes 
transformations à I n on obtient A~ l . En effet, soit Ei,...,En des matrices 
« élémentaires » telles que : 

Ei...E n A = I n 



conclusion : A 1 



Plus généralement, pour une matrice A E ^ m , n ( K), le même raisonne¬ 
ment montre qu’il existe P E GL m (K) tel que : 



(en particulier, dans ce cas n < m ). 

Si l’on multiplie à gauche par ^ I n 0 ^, on trouve : 

( In | 0 ) PA = I n . 

On peut raisonner de même avec les colonnes. En résumé : 
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Théorème 2.4.6 Soit A E 

i) Si le rang des lignes de A est n, alors n < m et il existe P E GL m (K) 


tel que PA = 


0 


et il existe B E .J^ n>m (K) tel que B A = I n . On dit que 


A est inversible à gauche. 

ii) Si le rang des colonnes de A est m, alors m < n et il existe Q E 

0 \ et il existe B E ^# ni?n (K) tel que AB = I m . 


GL„(K) tel que AQ = 

On dit que A est inversible à droite. 


2.4.3 Égalité entre le rang des lignes et le rang des co¬ 
lonnes 

Soit A E une matrice. On rappelle que le rang des lignes de 

A, notons-le rg l(A), est la dimension du sous-espace vectoriel de ,/#i. n (K) 
engendré par les lignes de A. On rappelle que rang des colonnes de A, notons- 
le rg C (A), est la dimension du sous-espace vectoriel de engendré 

par les colonnes de A. 

Alors : 

Théorème 2.4.7 

rg l(A) 

= min [t > 1 : 3 B E K), 3 C E A = BC } 

— r gc(d) . 

On notera rg (A) le rang de A (des lignes ou des colonnes). 

En particulier, rg (A) < min {m,n}. 

Démonstration : 

Montrons par exemple la première égalité (la deuxième se montre de la 
même façon) : 

Notons ro le minimum des t tels que A = BC pour un certain B E 
et un certain C E 

Soit r := rg l(A). Alors, il existe une base l\,..., l r du sous-espace engendré 
par les lignes de A. En particulier, pour toute ligne L* de A, 

* Li = bi\l\ + ... + bi tT l r 

pour certains coefficients b h j E K, 1 < i < m, 1 < j < r. Soit B E 
la matrice des b^j et soit C E ^ r ,n la matrice dont les lignes sont li,...,l r . 
La relation * pour tout i, donne : A = BC. Donc, ro < r. 
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D’un autre côté, si A = BC avec B G C G alors pour 

tout 1 < i < m, la ligne de A vérifie : 

L t = Bill i + +B i}t l t 

où sont les lignes de C. Donc le sous-espace engendré par les lignes 

de A est de dimension < t. Donc r < t. Et donc, r < r 0 si on prend t = r 0 . 

En résumé, le rang d’une matrice A est à la fois le rang des lignes de A, 
le rang de ses colonnes et la dimension de son image. 

q.e.d. 


On déduit de cette caractérisation du rang que : 

rg (AB) < minjrgA, rgB} 

pour toutes matrices A G ^# mjn (K), B G .Æ n . p {¥2). 

Proposition 2.4.8 Si A G ~# m;n (K) est de rang r, il existe B G C G 

.Æ r;n {¥2) tels que A = BC. Dans ce cas, rg B = r = rg C. De plus, il existe 
P G GL. m (K), Q G GL n (K) tels que : 


PAQ 



Démonstration : Si A = BC avec B G .Æ m;r (K), C G .Æ r ^ n {¥S), alors 
r = rg A < rg B < r donc rgB = r. De même, rg C = r. D’après le théorème 
2.4.6, il existe donc P G GL. m (3K), Q G GL„(K) tels que : 


D’où : 



q.e.d. 


Pour terminer voici un critère pratique pour calculer le rang d’une ma¬ 
trice : 
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Proposition 2.4.9 Soit A = ( CL £ j) 1 <i<m G K). On dit que B est une 

1 <j<n 

matrice extraite de A si B est de la forme : 


pour un certain I Ç {1 et un certain J Ç {l,...,n}. 

Le rang de A est le plus grand entier r tel qu’il existe une matrice B, 
extraite de A, carrée, inversible de taille r. 


Exemple : la matrice 

^12 3 ^ 

4 5 6 
v 7 8 9 

n’est pas inversible (exo) mais la matrice extraite : 

1 2 
4 5 

l’est (exo) . Donc A est de rang 2. 

Démonstration : Soit B une matrice extraite de A, carrée, inversible de 
taille r. Supposons pour simplifier que B = (o>i,j)i<i,j< r - Alors, les r premières 
lignes de B sont linéairement indépendantes. A fortiori, les r premières lignes 
de A sont aussi linéairement indépendantes. Donc rgA > r. Supposons que 
A est de rang R. Alors il existe R lignes de A qui sont linéairement indépen¬ 
dantes, par exemple les R premières. La matrice 

(fljj) 1 <i<R 
1 <j<n 

est donc de rang R. Elle admet donc au moins R colonnes indépendantes, 
par exemple les R premières. Alors la matrice extraite : 


(dij)l<iJ<R 

est carrée, de taille R et inversible (car de rang R). 


q.e.d. 


2.4.4 Image et noyau d’une matrice 

Soit A G On dit que A est injective si ses colonnes sont indé¬ 

pendantes. On dit que A est surjective si ses lignes sont indépendantes. 
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Remarque : si X\,..., x n G K, si on note Ci,..., C n les colonnes de A, alors : 


xiCi + ... + x n C n — A. 


GA 


V ) 


notons : 


\ 


( \ 

> 

X\ 


X\ 



G K ra : A. 


= 0 

%n j 


^ %n j 

> 


ker A := < 


c’est un sous-espace de K n : c’est le noyau de A. Alors A est injective 
ker A = 0. 

Notons 


Im A := < 



( \ 

( \ 



X\ 


Xi 


A. 




G K n 


^ j 


y %n J 

> 


c’est le sous-espace de K m engendré par les colonnes de A, on l’appelle 
l’image de A. Comme le rang des lignes est aussi le rang des colonnes, les 
lignes sont indépendantes i.e. A est surjective si et seulement si rg A = m 
Im A = K m . 


Exercice 23 Soit P G GL m (K). Alors : ker(PA) = ker A. 


/ 


0 


Exercice 24 Si A := 


a i,ji 

0 


est une matrice échelonnée avec 


v° 0 


ji < ... < j r et aij t 7 ^ 0 pour tout 1 < i < r, alors l’application linéaire : 


ker A —> K u r , (%j)i<j< n ^ ( [xj ) i <j<n 

est un isomorphisme (cf. plus bas le rappel de la notion d’isomorphisme). 
En particulier, ker A est de dimension n — r. 

On déduit des deux exercices précédents le 


exosup.com 


page facebook 






















46 


CHAPITRE 2. RAPPELS SUR LES MATRICES 


Théorème 2.4.10 (du rang) 

dim ker A + rg A — n 

(le nombre de colonnes). 

Pour résumé, on a démontré les équivalences suivantes : 

A injective rg A — n A inversible à gauche 
A surjective rg A = m A inversible à droite 


2.5 Lien avec les applications linéaires 

2.5.1 Matrice associée à une application linéaire 

Soit E un K—espace vectoriel. 

Définition 27 Un endomorphisme de E est une application linéaire f : E —» 
E. On note End^-E) ou £(E) l’ensemble des endomorphismes de E. 

Soit / G End^-E)- Soit ei, ...,e„ une base de E. Pour tout 1 < j < n, il 
existe a ij, a n j G K tels que 

f( e j) — a ij e i + ... + a n je n 

en fait, / est entièrement déterminé par ces coefficients : a t j, 1 < i, j < n : 

n n 

v u = aqei + ... + x n e n G E , f(v) = EEw. • 

*=1 3=1 


( 


Xi 


\ 


autrement dit, si X : = 


est le vecteur « coordonnées de v dans la 


( 


ll\ 


y %n J 
\ 


base (e) » si Y := 


est le vecteur « coordonnées de f(v) dans la base 


\Vn ) 


(e) » alors : 


Y = AX 
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où A est la matrice (oqj). 

On dit que la matrice A := (cii,j)i<ij<n est la matrice de f dans la base 
(e) . e\i...i e n . 

Notation : 

71 := Mat(/) (e) . 

Exercice 25 Soient f,f':E—>E deux applications linéaires. Soit (e) une 
base de E, alors : 


Mat(/ o /') (e) = Mat(/) (e) Mat(/ / )( e ) . 


Exemple : 

- matrices de rotations : soit Rg : R 2 —y R 2 la rotation de centre 0 et 
d’angle 9 dans le plan. C’est une application linéaire. Dans la base usuelle 
ei, e- 2 . de R 2 , la matrice de Rg est donnée par : 

( cos 6 — sin 6 \ 
sin 9 cos 9 J 


matrices de la dérivation sur l’espace des polynômes de degré < n : 


( 


0 1 0 
; 2 


\ 


n 

0 


/ 


et 


0 1 0 
: î 


\ 


î 

0 


respectivement dans la base 1, A", ...,X n et dans la base 1, X ,..., 


X n 


2.5.2 Théorème du rang 

Théorème 2.5.1 Soient E,F deux K—espaces vectoriels. On suppose que 
f : E —>• F est linéaire. Alors si E est de dimension finie : 

dim E = dim ker / + rg / 

où rg f est la dimension de l’image de f. 
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Démonstration : Soit e\,..., e r une base de ker/. On la complète en une 
base ex,e r , e r+1 ,e n de E. Alors f(e r+ i),...,f(e n ) est une base de Im / 
( exo ). q.e.d. 


Définition 28 Un isomorphisme entre deux espaces vectoriels E et F est 
une application linéaire bijective f : E —>• F, notation : E ~ F. 

Corollaire 2.5.1.1 (Miracle de la dimension finie) Si E est de dimen¬ 
sion finie, si f : E —>■ E est linéaire, alors f injectif f surjectif f 
isomorphisme. 

Remarque : ATTENTION : il faut le même espace au départ et à l’arri¬ 
vée (ou au moins deux espaces de même dimension au départ et à l’arrivée). 
Démonstration : 


f injectif =>- ker / = 0 
=>- dira f{E) = dira E 

=► f(E) = E 

c-à-d f surjectif. Réciproque : 

/ surjectif =>• f(E ) = E 

dim ker / = 0 
ker / = 0 

i.e. f injecftif. On utilise que si V est un sous-espace de U, alors V est de 
dimension finie < dim U avec égalité si et seulement siV = U. q.e.d. 


Versions matricielles : 

Soit A G ^# m>n (K). Alors : dim ker A + dimlm A = n. 
On dira qu’une matrice A G ^# m>n (K) est injective si 

ker A = 0 


i.e. 

V X G K n , AX = 0 =► A = 0 
et que A est surjective si : 


Im A = K m 
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i.e. 

V Y G K m , G K n , Y = AX . 

Une matrice A est injective <G> A est inversible à gauche i.e. : 

3 B G B A = I n . 

En effet, si B A = I n , alors, AX = 0 BAX = 0 =4* I n X = X = 0. 
Réciproquement, si A est injective, le rang de ses lignes est aussi le rang de 
ses colonnes i.e. la dimension de son image. D’après le théorème du rang, 
ce rang vaut n. Donc le sous-espace de ^\ >n {K){— K") engendré par les 
lignes Li,...L m de A est de dimension n. Donc les lignes de A engendrent 
y/i, n (K). En particulier, si on note l\, ..., l n les lignes de la matrice I n {i.e. la 
base canonique de il existe, pour tout 1 < i < n, des coefficients 

bi,i, G K tels que : 

b{,\L\ 4- ... bi m L m . 

Autrement dit, si on note B G ./# n , m (K) la matrice des b hJ , on a : 

B A = I n . 

On peut montrer de même (en raisonnant plutôt avec les colonnes) que 
A est surjective <G> A est inversible à droite i.e. : 

3 B G ^ n>m (K), AB = I m . 

Supposons maintenant que m = n et que A, R G .Æ n {¥L). Alors : 

AB = I n B A = I n 

Démonstration : AB — I n A surjective A injective. 

Or : 

V X G K n , A{BAX) = ( AB){AX) = A(X) =► BAX 

donc B A = 

Théorème 2.5.2 Soit A G Alors, 

A injective rg (A) = n 

A surjective rg (A) = m 
en particulier si m = n, A injective A surjective A inversible. 

Démonstration : Par exemple : rg A = n => dim ImA — n =r dim ker A = 
0 et réciproquement si A est injective, alors A est inversible à gauche : il existe 
B G .Æ n . m (X) tel que : B A = I n . Donc n > rg A > rg B A = n et rgA = n. 

q.e.d. 


= X 

q.e.d. 
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2.5.3 Changements de base 

— Interprétation de l’ensemble des bases au moyen des matrices 
inversibles. 

Soit ei,...,e n une base de K n . Soit P G GL n (K) une matrice inversible. 
Les vecteurs : 

ei = Pe = Pe n 

forment encore une base de K n . On obtient ainsi toutes les bases de K n . 

En effet, soient (e'), (e) deux bases de K rt (ou de n’importe quel K—espace 
vectoriel de dimension n ). Pour tout j, 


e'j — Pl,jZl + ••• + Pn.jC 


pour certains pij G K. 


Soit v G K n . Si on note 




y ^n J 


( ^ \ 


ses coordonnées dans la base (e), 


x 


ses coordonnées dans la base (e'), alors : 

X = PX' 

OÙ P . l<i,j<n- 

Démonstration : 


\ n J 


v = xiei + ... + x n e n = x’ x ë x + ... + x' n e' n 


n n 


j=1 i=1 


n j n 

= E E 

i=1 \J=1 
v 1 <i <n, Xi = Y^Phjx'j 

3 =1 

4» X = PX' . 



q.e.d. 


Définition 29 (Matrice de passage) La matrice P est la matrice de pas¬ 
sage de (e) à (e') ; notation : 
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Exercice 26 P est inversible d’inverse la matrice de passage de (e 7 ) à (e). 

Formule de changement de base : 

Soit / un endomorphisme de K n (ou de n’importe quel K—espace vectoriel 
de dimension n). Soit A la matrice de / dans la base (e), soit A' la matrice 
de / dans la base (e 7 ). Ces deux matrices sont reliées par : 

A = PA'P- 1 

Démonstration : Soit v G K". Soient A", A" 7 , Y, Y' 7 respectivement les 
vecteurs (colonnes) coordonnées de v dans les bases (e) et (e 7 ), de f(v ) dans 
les bases (e) et (e 7 ). 

Alors : Y = AX et Y' = AX’ (exo ). De plus : 

X = PA 7 , Y = PY' 

=> PY' = APX' 

=> Y' = P~ l APX' = A 7 A 7 
(pour tout A^ 7 G K n ). Donc P” 1 AP = A 7 . 

q.e.d. 

Exercice 27 
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CHAPITRE 2. RAPPELS SUR LES MATRICES 



Chapitre 3 
Le déterminant 


3.1 Dimension 2 et 3 

Définition 30 


o 1,1 o 1,2 
0 2 ,1 a 2,2 


01 , 102,2 — a l,2 a 2,l 


01,102,203,3 + 02,l0 3 , 2 ai,3 + 03,iOi, 2 02,3 


ai,l Oi,2 Oi,3 

02,1 02,2 02,3 

«3,1 «3,2 03,3 

—a 2 ,102,103,3 — Oi,103,202,3 — 03,iO: 2 ,20l,3 


Moyen mnémotechnique : 



+ — 

Interprétation géométrique (sur R) : dét (A) est une aire ou un 
volume « orienté ». 

Exercice 28 — dét inversible ; — dét (AB) = dét Adét B 
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3.2 Déterminant en dimension quelconque 

3.2.1 Arrangements 

Un arrangement d’ordre n est une suite 

k := (h,..., k n ) 

des n entiers 1 dans un ordre quelconque. (Autrement dit une suite 
(ki,..., k n ) où chaque entier 1 ,...,n apparaît exactement une fois. 

Exemples : les arrangements d’ordre 2 sont (1,2) et (2,1). Les arrange¬ 
ments d’ordre 3 sont (1, 2,3), (1, 3, 2), (2,1, 3), (2, 3,1), (3,1, 2), (3,2,1). Plus 
généralement, il y a exactement n! arrangements d’ordre n (n possibilité pour 
le premier terme, n — 1 pour le deuxième, etc). 

Soit k un arrangement. Une inversion de k est une paire { k t , kj} telle que 
i < j et ki > kj (« c’est quand un plus grand est à gauche d’un plus petit »). 

On note I(k) l’ensemble des inversions de k- 

On dit qu’un arrangement est pair s’il a un nombre pair d’inversions ; on 
dit qu’il est impair s’il a un nombre impair d’inversions. Pour tout arrange¬ 
ment k on pose : 

e(k) 1 si k est un arrangement pair 
—1 si A; est un arrangement impair 

Exemple : voici les inversions et les signatures des 6 arrangements d’ordre 
3 : 


a 

I(a) 

#1(0 

e(a) 

(1,2,3) 

0 

0 

1 

(2,1,3) 

{{ 1 , 2 }} 

1 

-1 

(1,3,2) 

{{ 2 , 3 }} 

1 

-1 

(2,3,1) 

{{ 2 , 3 },{ 1 . 3 }} 

2 

1 

(3,1,2) 

{{ 3 , 1 },{ 3 . 2 }} 

2 

1 

(3,2,1) 

{{ 1 , 2 },( 2 , 3 },{ 1 , 3 }} 

3 

-1 


3.2.2 Définitions du déterminant 

Définition 31 Soit A = (cti,j)i<ij<n une matrice. On note : 

det A . \A\ . S ) e((j)a c r(l).l— et cr(rî),n 

<j arrangement d'ordre n 
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le déterminant de A. 


Exercice 29 Pour n = 2, 3 on retrouve la définition usuelle. 

Proposition 3.2.1 (déterminant d’une matrice triangulaire) Soit T = 
(■ tij)i<ij< n une matrice triangulaire supérieure i.e. t ij3 = 0 si i > j. Alors : 

,n 


le produit des coefficients diagonaux. En particulier, 

141 = 1 

Démonstration : Par définition : 

14 = ^ ^( <J )tcr(l)X---t( T (n),n 

(7 

(somme sur les arrangements a d’ordre n) 

Or, le produit t 0 -(i),i...t 0 -(n),n est nul sauf si, éventuellement, cr(l) < 1,..., c>(n) < 
n. Cela n’arrive que si <r(l) = 1, ...,cr(n) = n c-à-d si a = (1, ...,n). Donc : 


' i,i > i 

0 . 

0 0 I h 


14 e((l, 2, ..., N) )tl,l■ ■ .t n ,n tl,l -• •t n ,n 


q.e.d. 


En particulier, dét (J n ) = 1. 

Cette définition du déterminant et « la seule possible » au sens suivant : 
Théorème 3.2.2 II existe une unique application : 

D-.Jf n { K) —> K , A^ D(A) 

i) linéaire en les colonnes de A, ii) alternée i.e. D(A) = 0 si A a deux 
colonnes identiques, iii) D(I n ) = 1. 

De plus, D = dét. 


exosup.com 
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CHAPITRE 3. LE DÉTERMINANT 


Démonstration : Le i) signifie que si on note C \, ...C n les colonnes d’une 
matrice A. Pour tout j, si Cj est un vecteur colonne, alors, pour tous A,/ieK, 
on a : 


D(C 1 |...|ÀC, + /xC'|...|C n ) = AD(C' 1 |...|C j |...|C n ) + /iD(C' 1 |...|C;.|.,.|C n ) . 

Existence : Il est clair que dét vérifie i) et iii). Vérifions ii) : 
supposons que A G ^# n (K) a ses colonness Ci et Cj identiques, i < j. 
Pour tout arrangement a d’ordre n, posons a' l’arrangement défini par : 




a(p) si pjt 

’ e(j) si p = i, 

u(i) si p = j. 


Alors 

(*) e ( a ) = ~ e W) ■ 

En effet, 

(I(a)Ul(a')) \ (J(u)n/(u')) = 

{{ki,kj}}U {{ki,k p } : i < p < j} U {{k q ,kj} : i < q < j} 
qui est un ensemble de cardinal 2(j — i) — 1 (exo) . Donc : 


\I(*)\ + \I(o')\=2\I(*)nl(<j')\ + 2(j-i)-l 

=>• |/(cr)| = |/(V)| — 1 mod 2 

=> e(o-) = -e(cr') . 

On a donc une bijection : 

{a arrangement pair} ^4 {a arrangement impair} 


a i—>■ cr' 

De plus, comme les colonnes Cj et Cj de la matrice A sont identiques, on 
a : 

^cr(l),l ••• •^cr(n),n ^ , cr / (l),l • • •Q j cr'(n),n 

pour tout arrangement a. 

Donc : 

det A ^ ^ ^cr(l),l • • • •^'cr(n),n ^ ^ ^(7(1),1 • • • •Q J cr(n),n 

crarrangement pair ^arrangement impair 
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^ v ^cr(l),l• • • •^'cr(ri),n ^ y ^'cr / (l),l• • • • ^cr'(n),n 

crarrangement pair crarrangement pair 

^ ^ ^(j(l),l• • • •^'cr(n),n ^cr^l),! • • • •^'cr / (n),n 

crarrangement pair 

= 0 . 

Unicité : Soit D qui vérifie i), ii) de l’énoncé. Alors, si on note Ei, ...,E n 
la base canonique de on a : 

n 

Cj = ^2 dijEi 
i =1 

pour toute colonne Cj de A et par linéarité : 

n 

D{A) = ^2 a ii,l--- a i n ,nO(Ei 1 \...\Ei n ') . 

i\ ,...,în = l 

Or, D(E il \...\E in ) — 0 si les R ,..., i n ne sont pas tous distincts. Donc : 
D(A)= Y. D(E„\...\E in ) . 

(il,..., i n ) arrangment 

Il reste à montrer que pour un arrangement (ii,...,i n ), D(E il \---\E in ) = 
e(ii, .., } i n )D{I n ). On le démontre par récurrence sur k > 1 tel que : 

4—1 4 ^ ••• kl ■ 

Si k — 1, c’est évident car alors, 4 = 1, ...,i n — n - Si k > 1, on échange 
ik-i et 4 : on obtient un arrangement : (2 ,... ,i ' n ) où i'j := ij si j 2 k, k + 1, 
i' k := ik ~i et i ' k _, := 4- Comme : 

4-i < ••• < Si 

on a par hypothèse de récurrence : 

D(E l[ \...\E t , n ) = e(2,...,t' n )D(I n ) . 

Or, d’après (*), on a : 

e (4> -dn) = e (4) •••)*«) • 


D(i7j 1 |...|£ , 4_ 1 +4j fc |i7i fe _ 1 H- |...|Æ7i„) — 0 


De plus, on a : 
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^ D(E il \...\E ik _ 1 \E ik _ 1 \...\E in ) + D(E il \...\E ik _ 1 \E ik \...\E in ) 
+D(E il \...\Ei k \E ik _ 1 \...\E in ) + D(E il \...\E ik \E ik \...\E in ) = 0 
D(Ei 1 \...\Ei k _ 1 1 Ei k |...| Ei n ) + D(Ei 1 \...\Ei k \Ei k _ l |...| Ei n ) = 0 
^ = —D(E i ' i \...\E i f n ) . 

Conclusion : D(E il \...\E in ) = e(ii, .., r i n )D(I n ). q.e.d. 

On a en fait démontrer le résultat suivant : 

Théorème 3.2.3 Soit D : n (3K) —>- K une application n—linéaire et alter¬ 
née en les colonnes (Te. qui vérifie i) et ii) du théorème précédent), alors : 

D(A) = dét AD(I n ) . 

Déterminant de la transposée 

Si d G ^ m , n ( K), on note f A G .Æ n ^ m {¥3) la matrice de coefficients : 

( := Ajj 

pour tous 1 < i < m, 1 < j < n. 

Théorème 3.2.4 Soit A G .Æ n fi¥S ). Alors, dét fi A) = dét d. 

Corollaire 3.2.4.1 Dans les théorèmes 3.2.2 et 3.2.3, on peut remplacer 
« colonne » par « ligne » . 

Démonstration : Si cr est un arrangement d’ordre n , on note a -1 := 
(h,...,l n ) l’arrangementy d’ordre n tel que cq. = i pour tout i. Si 1 < i 
j < n, alors {<7i,<7j} est une inversion de a si et seulement si {i,j} est une 
inversion de a -1 ( exo ) . En particulier, e(u) = e(cr _1 ) pour tout arrangement 
a. 

Or, on a : 


^cr(l),l • • •^'cr(n),n ^cr(<T —1 (1)),cr 1 (1) • ••^'cr(c7 —1 (n)),(j —1 (n) 


Donc : 


1 (l)•• •^'n,cr _1 (n) • 

dct A ^ • • 'Q'cr(n),n 

<j 
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^ )®l,cr(l) • •’®n,(T(n) 

a 

^ ' e(c)cil ,ct(1)• • ■dn,a(n) 
a 

= dét CA) . 

q.e.d. 

Conséquences : 

Théorème 3.2.5 (déterminant du produit) Soient B G J% n (K) : 

dét ( AB ) = dét Adét B . 

Démonstration : En effet, si A est fixée, l’application : 

F : B ^ dét (AB) 

est n— linéaire alternée en les colonnes de B. Donc : 

v 5 G JV n (K), F (B) = dét BF(I n ) 

= dét Adét B . 

q.e.d. 

Exemple : Pour les matrices de Pascal de la page 29, on trouve : 

dét P = dét T„T + = 1 . 

Proposition 3.2.6 (déterminant des matrices triangulaires par blocs) 

Si A G ^ m (K), B G ^ mtn (K), D G ^f n (K), alors : 

A B 

-= dét Adét D . 

0 D 

Démonstration : Fixons A. L’application : 

A B 

D ^- 

0 D 


est n—linéaire alternée en les lignes de D donc : 
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A 

B 

= dét D 

A 

B 





0 

D 


0 

In 


Ensuite B étant fixé, l’application : 


A i->- 


A 

B 

0 

In 


est n—linéaire alternée en les colonnes de A donc : 


A 

B 

= dét A 

Im 

B 





0 

In 


0 

In 


enfin, on sait calculer le déterminant d’une matrice triangulaire supérieure 
(on fait le produit des ternies diagonaux) : 


Im 

B 

0 

In 


3.3 Règle de Cramer 

Notation : Soit A une matrice n x n. On note A M la matrice obtenue en 
biffant t la ligne i et la colonne j de A. 

On peut calculer un déterminant n x n si on sait calculer un déterminant 
(n — 1) x (n — 1) : 

Proposition 3.3.1 (Développement par rapport à une ligne ou une colonne) 

Soit A une matrice n x n. Alors : 

n 

V 1 < j < n, dét A = ^2(—iy +j ai t j\A i,j \ 

2=1 

f. Biffer, verbe transitif : 

Barrer, annuler d’un trait de plume ce qui est écrit. Ses manuscrits étaient biffés, 
rebiffés, raturés, grattés, chargés (CHAMPFLEURY, Les Souffrances du professeur Delteil, 

1855, p. 176) 
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V 1 < i < n , détA = y~^(—. 

3 =1 

Démonstration : Par n—linéarité du déterminant selon les colonnes, 
comme on a : 


on a 



( « 1,1 

... 0 ... 

d\,n 

n 

A = a i,j 

1=1 

^1,1 

1 

di^n 


\ dn, 1 

... 0 ... 

dn,n t 




i 

i 




« 1,1 

1 

... 0 ... 

d\r t 

n 

dét A = ^2 aij 

i= 1 

«i,l 

1 

d%j 



dn, i 

... 0 ... 

dn, 

échangeant la colonne j 

avec 

la colonne 

j-i 


avec la colonne j — 2, etc, on trouve : 


« 1,1 • 

.. 0 .. 

d\ 


0 

«1.1 • 

d\ ,n 

«i, 1 

1 

di^n 

= (-i r 1 

1 

«i, 1 

d%^n 

dn, 1 

0 

dn,n 


0 

dn, 1 

dn,n 


ensuite, en échangeant la ligne i avec la ligne i — 1 puis la ligne i — 1 avec 
la ligne i — 2, etc, on obtient : 


ai i ••• 0 ••• cii 


1 1 0*1,n 


CLn.l 0 Qj Ti 




1 CLi, i ... 

0 Û/i i ... CL\ ^ 

0 dn,l ••• ^7i,r 
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= (-îy+^A^i . 

Et on démontre de même la formule de développement par rapport à la 
ligne i. q.e.d. 


Exemple : 


12 3 
4 5 6 
7 8 9 


5 

6 

-4 

2 3 

+ 7 

2 3 

8 

9 


8 9 


5 6 


= 0 


Proposition 3.3.2 (formule de Cramer pour les solutions des systèmes linéaires) 


Si 


Oi,i^i + ••• + a n ,ix n — yi 

1*^1 ••• “t~ &n,nXn Vn 


alors, dét Ax k = dét A k où A k est la matrice obtenue en remplaçant la 

CA 


k—ième colonne de A par la colonne 


\Vn ) 


Démonstration : On développe par rapport à la k— ième colonne : 

n 

àétA k = Y J y l {-É l+k \^ k \ 

i =1 

(on remplace les y t par leur expression en fonction des Xj) : 

n n 

dét^ = EE«^(-ir +fe i^’ fe i 

i=l j =1 


n / n 


= £ 


Xi 


1=1 \î=l 


Or : 




i= 1 
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est le déterminant de la matrice obtenue en remplaçant la colonne k de la 
matrice A par la colonne j (exo) . Donc : 


i= 1 


0 si k f j 
dét A sinon . 


q.e.d. 


Remarque : Si dét A f 0, alors A inversible. En effet, dans ce cas, les 
formules de Cramer montrent que l’on peut inverser le système défini par A. 
Plus précisément, on peut décrire la matrice inverse de A si dét A f 0. 

Définition 32 (Comatrice) Soit A une matrice n x ri, sa comatrice, notée 
com(A) ou A est la matrice n x n dont le (i,j) — ième coefficient est : 

Âij = (—l) i+j \A i,j \ . 

Corollaire 3.3.2.1 Pour toute matrice A de taille n x n : 

t ÂA = A*Â = dét AI n 

Démonstration : En effet, le (i,j)—è me coefficient de MA est donnée par 
la formule : 

n 

k= 1 

qui est le déterminant de la matrice obtenue en remplaçant, dans la matrice 
A, la colonne i par la colonne j. Donc : 

n 

CÂA) y = £(-l) i+ V^‘i 

k= 1 


I 0 si ifj 
I dét A si i = j . 


q.e.d. 


Remarque : Cette formule reste vraie si K est remplacé par un anneau 
commutatif (p. ex : Z, K [T]). 

Exemple : 
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Si ad — bc ^ 0, 


a b 
c d 


ad — bc 


d -b 
—c a 


A -N 


x 3 et si 

\A\ ± 0, 

alors : 

IA 1 - 1 ! 

-IA 2 - 1 ! 

IA 3 - 1 ] 

-IA 1 ’ 2 ! 

A 2,2 

— A 3,2 

CO 

— A 2,3 

CO 

CO 


Théorème 3.3.3 A est inversible dét A ^ 0 et l’inverse est donné par : 

1 

dét A 


(±1^1) 


dét A 


Terminons ce chapitre par quelques déterminants remarquables : 


Exercice 30 Déterminant de Vandermonde. C’est le déterminant (n +1) x 
(n + 1) suivant : 


V(x 0 ,...,x n ) 


1 1 

Æo. %n 


Xn 


X 


n 

n 


On a :V(x u ...,x n ) = üo <i<j< n ( x j ~ X Ù- 

Indication : on peut raisonner par récurrence et remarquer que :V(xo,...,x n 
est un polynôme de degré < n en x n , de coefficient dominant V{xq, ...,x n -f) 
qui s’annule lorsque x n = xq, x n -\ ; donc : V (xq, ...,x n ) = V (. xq , ...,x n -\){x n 
Xo)...(x n — X n -i). 

Conséquence : Si x 1} ..., x n G C, alors : 


x\ + ... + x n = 0 

< : =>- X\ = ... = x n — 0 

x™ + ... + X™ = 0 


(ce système n’est pas linéaire). 







3.4. DÉTERMINANT D ’UN ENDOMORPHISME 


65 


Exercice 31 Montrer que le déterminant n x n suivant : 

1 -1 0 0 



est le n + 1 — ième nombre de Fibonacci f n+ 1 (cf. p. 31 ). 

Enfin voici une autre façon de calculer un déterminant 3x3: 
Exercice 32 Soit A une matrice 3x3. Alors si < 22,2 7 ^ 0 : 


01,1 

Ol,2 


Ol,2 

Ol,3 

02,1 

«2,2 


«2,2 

«2,3 

02,1 

®2,2 


®2,2 

a 

2,3 

03,1 

03,2 


«3,2 

a 

3,3 



3.4 Déterminant d’un endomorphisme 

Soit E un K—espace vectoriel de dimension finie. Soit u un endomor¬ 
phisme de E. Le déterminant : 

dét (Mat(w)( e )) 

est indépendant de la base (e) de E choisie. 

En effet, les matrices de u dans 2 bases différentes sont semblables et par 
multiplicativité du déterminant : 

V /L G K), V P G GL n (K), dét ( P AP - 1 ) = détPdétAdét (P” 1 ) 

= dét Adét Pdét P ” 1 
= dét A 

(leurs déterminants sont égaux). 

On peut donc définir le déterminant de u : 
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Définition 33 (déterminant d’un endomorphisme) 

dét u := dét A 

où A est la matrice de u dans une base quelconque de E. 

Remarque : [(s) importantes] 

— dét Id^ = 1 et pour tous u, v endomorphismes de E , 

dét (u o v) = dét «dét v 

— u est un isomorphisme dét Mat(u)( e ) inversible (pour toute 

base (e) de E. 

En effet, u est un isomorphisme Mat(w)( e ) est inversible (quelle que 
soit la base (e) de E choisie ( exo ) . 



Chapitre 4 

Valeurs propres, vecteurs propres 


Dans ce chapitre E est un K—espace vectoriel. 


4.1 Sous-espaces invariants 


Définition 34 (sous-espace invariant) Soit u un endomorphisme de E. 
On dit qu’un sous-K—espace vectoriel F de E est invariant, ou stable, paru 
si : 

y x G F, u(x) G F . 

On note alors u\p : F —» F, x G F H > u(x) E F la restriction de u à F. 
L’application u\p est un endomorphisme de F. 

Effet sur les matrices : 

Supposons que E est de dimension n, que u est un endomorphisme de E , 
que F est un sous-espace de E invariant par u. Alors si : 


^ 1 ? ••• ? 

est une base de F, on peut la compléter en une base de E : 

(e) ei,e/-, e^_|_i, c n . 

La matrice de u dans la base (e) est triangulaire par blocs 

( "I l I>\.\ h,n-k \ 


Mat(u)( e ) = 


V 


a k,l I>k. l b). ,, ). 

0 0 d\ \ d\ n i, 

0 0 d n —k, 1 d n —k,n—k 
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où A := (a t .j)i<ij<k G ./#fc(K) est la matrice de u\p dans la base e \,..., de 
F, B . ) l<i<n—k G (R), B . {d j i,j ) l<i,j<n—k tE fc(R)* 

1 <j<n —fc 

Remarque : si le sous-epace : 

• (^fc+lî •••) 6 n ) 


est aussi stable par u, le bloc rectangulaire B est nul et : 


Mat(n)(e) 


fa 1,1 ai,£ 0-0 \ 

a i,\ i u/,../,. g-0 

0 0 G?1,1 f/l, n _A; 

^ 0 0 d n —k, 1 d n —k : n—k j 


qui est une matrice diagonale par blocs. 

Exemple : Soit ei,e2,e3 la base canonique de R 3 . Soit rg la rotation 
d’axe e 3 et d’angle 6. L’endomorphisme rg de R 3 laisse invariants les sous- 
espaces : 

(ei,e 2 ) et (e 3 ) 


et sa matrice dans la base e\, e 2 , e 3 est la matrice : 


/ 


cos 9 


sin 6 


V 


o 


— sin 0 0^ 
cosd 0 


Les droites invariantes sont appelées droites propres, ce sont les droites 
engendrées par les vecteurs propres. 


4.2 Vecteurs propres 

Définition 35 (vecteurs,valeurs propres, spectre) Soit u un endomor¬ 
phisme de E. Un vecteur propre de u est un vecteur non nul x G E \ {0} 
tel que : 

u(x ) = Xx 

pour un certain scalaire À G K. On dit que X est la valeur propre de u associée 
au vecteur propre x. On dit aussi que x est un vecteur propre associé à la 
valeur propre X. 

Le spectre de u est l’ensemble des valeurs propres de u. Notation : Sp K (w) 
(ou Sp(-u )). 
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Version matricielle : 

Soit A G K). Un vecteur propre de A est un vecteur non nul X G 
K n \ {0} tel que : 

AX = XX 

pour un certain scalaire À G K. On dit que À est la valeur propre de A associée 
au vecteur propre X. On dit aussi que X est un vecteur propre associé à la 
valeur propre À. 

Le spectre de A est l’ensemble des valeurs propres de A. Notation : Sp K (A) 
(ou Sp(A) si le corps où l’on se place est évident). 


Exemple : [s] 

- soient E = R 3 , u = r g la rotation d’axe e 3 et d’angle 6. Alors r 0 (e 3 ) = 
e 3 . Donc e 3 est un vecteur propre de r g ; la valeur propre associée est 1. 

- Soit E = C[X]< n l’espace des polynômes complexes de degré < n. Soit 
u — d : E —>• E, P(X) i—>■ P\X). Pour des raisons de degré, 

P' = À P =3- X = 0 et P constant 


de plus, tout polynôme constant non nul est un vecteur propre de d de valeur 
propre associée 0; donc Sp(<9) = {0}. 

- (Cet exemple est en dimension infinie) Soit E = ^“(R) l’espace des 
fonctions infiniment dérivables de R dans R. Soit u — d : E —> E, f i—> f. 
Pour tout À G R, posons 

e\ \ R — y R, x i— y e^ x . 


On a : e' x = Xe\ donc chaque fonction e\ est un vecteur propre de d de valeur 
propre associée À. 


Soit A := 


0 1 
1 1 


effet : 


Le réel a := 


1+Ç5 


est une valeur propre de A. En 


1 11 

A. | = a 


a 


a 


. exo 


0 


Soit A := 

i 

-1 -1 

valeur propre de A. En effet : 


Le complexe j := — \ + = e* ^ est une 
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( exo ) 

« Comment trouver les valeurs propres d’un endomorphisme ou d’une 
matrice parmi tous les éléments de K ? » 

4.3 Polynôme caractéristique 

Proposition 4.3.1 Soient A G .Æ n {UL) et À G K. Alors : 

X est une valeur propre de A ^ dét ( A — XI n ) = 0 . 

Démonstration : X n’est pas une valeur propre de A 

4» V X GP\ {0}, AX ± XXi.e. ( A - X I n )X ± 0 

4» ker(/L — XI n ) = {0} 

<G> A — XI n injective 
4^ A — XI n inversible 
44- dét ( A — XI n ) 7 ^ 0 . 

q.e.d. 


Définition 36 (polynôme caractéristique) Soit A G .Æ n {X). Le poly¬ 
nôme caractéristique de A est : xa{X) := dét (XI n — A) . 


Remarque : [s] — La matrice XI n — A est à coefficients dans K[X] donc 
son déterminant xa{X) G K[X], 

— Pour tout À G K, dét ( A — XI n ) = (—l) n y J 4 (À). 

Exemple : [s] 

— Si n = 2 : 


, xa(X) = X 2 - (a + d)X + (ad - bc) 

c d J 

= X 2 - (tr A)X + dét A 
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où tr A := a + d. 
- Si n = 3, 


04 = 


( 


\ 

Ol,l 

Ol,2 

Ol,3 

02,1 

02,2 

02,3 

y a 3,l 

03,2 

03,3 j 


, X a(X) = X 3 - (tr A)X 2 + s 2 X - dét A 


où tr A := Oi,i + 02,2 + a 3,3 et : 



Ol,l 

Ol,2 


02,2 

02,3 


Ol.l 

Ol,3 

s 2 := 

+ 

+ 


02,1 

«2,2 


03,2 

03,3 


03,1 

03,3 


(c’est la trace de la comatrice de A). 

— n quelconque : 

M G ^n(K), xa(X) = X n - s.X”- 1 + ... + (-1)% 
où pour tout 1 < d < n, le coefficient devant (—l) d X n ~ d est : 


s d := Y. I A i 


IÇ{l,...,n} 

\I\=d 


avec pour tout / = {k\,..., k d }, tel que k\ < ... < k d , 

( ®ki,k d ^ 

e ^ d (K) 


Aj : = 


(, k„.k- [ a k d ,k d 


(c’est la matrice obtenue en ne gardant de A que les lignes et les colonnes 

k\, ,, kd). 

1 

X\ — cq j — 01,2 


Démonstration : On pose P(Xi ,..., X n ) : = 


-02,1 X 2 — 02,2 


X n O n n 


C’est un polynôme en les variables Ab,...,X n et à coefficients dans K. On 
montre par récurrence sur k que pour 1 < i\ < ... < < n, le coefficient 


devant le monôme X 1A ■■■X %k est : 


(-l) n " fc dét A 1 
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où / := {ii, et A 1 est la matrice obtenue à partir de A en retirant les 

lignes et les colonnes i\,ik (il suffit de développer par rapport à la ligne R 
puis i 2 , ...)• 

En particulier, 


P{X,...X ) = xa(X) = £(-i) n - fc ( E I A^-^\)X k 

k =0 
n 

= E(-l)*( £ l- 4 (n.«)l)V”-‘ ■ 

k =0 

q.e.d. 


À retenir : le polynôme xa(X) est unitaire' de degré n et : 


% 1 

* 2 = E 

l<î<j<n 


=: tr A 

&i,j 
a j,i a j,j 


s n = dét A . 


Définition 37 (deux définitions équivalentes de la trace) Soit A E .Æ n {fX). 
On définit la trace de A par : 

tr A := — le coefficient devant X n ~ l dans xa(X) 


ou par : 

tr A := la somme des coefficients diagonaux de A. 

Théorème 4.3.2 (polynôme caractéristique d’un produit) Soient m,n 
des entiers >1. Si A E ^# TO) „(K) et B E ^#„ jTO (K) ; alors : 

AB E Jt m { K) et B A E K) 


et : 

X n XAB{X) = X m XBA(X ) 


dans K [A"]. 

En particulier, si m = n alors : 

Xab(X) = Xba(X) . 


f. c-à-d son coefficient de plus haut degré est 1. 
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Démonstration : On pose : 


M : = 


On a alors : 


Xi m 

-A 

0 

K 


MN = 


donc 


D’un autre côté, 


, ( Im 

A 

et N := 


\ B 

XI n 

( XIm ~ AB 

0 

^ XB 

XI n 

= dét (XI m — AB) dét 

= X n XA B (X) 



G *^Çn+n(l^) 


NM = 


XI m 

0 

XB 

XI n - B A 


donc 

dét (NM) = dét (XI m ) dét (XI n - B A) 

= X m XBA(X ) . 

Or, dét (AIN) = dét (N AI) = dét M dét N. 


q.e.d. 


Remarque : — Si A, A' G .Æ n (¥d) sont des matrices semblables i.e. si 
3 P G GL n (K), A = PA'P- 1 


alors : 

Xa(X) = xp(A'p-!)(X) 

— X{A l P- 1 )p(X) 

= XA'(X) 

autrement dit deux matrices semblables ont le même polynôme caractéris¬ 
tique. 

En conséquence, on peut définir le polynôme caractéristique d’un endo¬ 
morphisme : 

Définition 38 Supposons que E est de dimension finie. Si u est un endo¬ 
morphisme de E, alors toutes les matrices de u dans une base de E sont 
semblables donc ont le même polynôme caractéistique. Ce polynôme caracté¬ 
ristique commun est le polynôme caractéristique de u, noté Xu(X). 
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Concrétement, si (e) = ei, ...,e n est une base de E, si u est un endomor¬ 
phisme de E, alors : 

Xu{X) = Xa{X) 

où A := Mat(u)( e ). 

Spectre et racines du polynôme caractéristique 

On peut réécrire la proposition 4.3.1 : 

Théorème 4.3.3 Soit A G .Æ n {UU). Alors : 

Sp(hL) = { valeurs propres de A } = { racines de Xa(X) } 

Démonstration : On a À valeur propre de A <^> dét {A — XI n ) = 0 
Xa{ A) = 0. q.e.d. 

En particulier : 

Corollaire 4.3.3.1 Si A E .Vé n {K), A possède au plus n valeurs propres. 

(En effet, nous savons qu’un polynôme de degré n a au plus n racines). 
Exemple : [s] 

, alors 

Xa(X) = A 2 — X — 1= {X — ÙyA)(A - ÙL75) 

donc Sp R (d) = mais Spq(TL) = 0. 

0 1 \ 

, alors : 

-1 -1 ) 

Xa(X) = X 2 + X + 1 = (X - j)(X - f) 
où j := — | + iyh Donc dans ce cas : 

SPc(^) = {.h/ 2 } 




mais Sp R (d) = 0. 
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- Si A 


cos 9 — sin 6 
sin 6 cos 6 


alors : 


Xa(X) =X 2 -2 cos ex + 1 = (X- e ie )(X - e ~ ie ) 

et Sp c (A) = { e~ ld , e ld }. (Si 9 ^ 0 mod n, alors Sp R (A) = 0). 

Cas des matrices triangulaires : 

Soit 

/ I l.l tl,n ^ 



\ 0 - 0 ^n,n J 

une matrice triangulaire supérieure. Alors : 


Xt(X) — 


X-E 


—t 


1,71 


/ 

o — 


0 — 

— 0 x-t n 




i —1 


donc Sp K (T) = {t i;i : 1 <i <n}. 


Matrices compagnons : 

Soit P(X) := X n + c n _ lA^” 1 + ... + c 0 G K[X]. On pose : 


( 0-0 -c 0 \ 



c’est la matrice compagnon du polynôme P. 

Proposition 4.3.4 

Xc P (X) = P(X) . 
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Démonstration : Par récurrence sur n > 1. Si n — 1 c’est évident car 
P{X) = X + c 0 et Cp = (—c 0 ) (matrice 1 x 1). 

Si P(X) = X n + c n _iX n_1 + ... + c 0 , on a : 



(en développant par rapport à la première ligne) 





+ (-l) n+1 c 0 



— X n + c n -\X n 1 + ... + co 
= P{X) 

(ce qui achève la récurrence). 


q.e.d. 


EXEMPLE : Soit J la matrice : 



alors Xj(X) = X n — 1 car J = Cx n - 1 - 


Exercice 33 (Polynômes de Tchébychev) On rappelle le résultat suivant 
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Pour tout k entier > 1 , il existe un polynôme en t, à coefficients ration¬ 
nels, noté T k (t), tel que : 

v 0 G R, sin (kd) = sin# T k (cos9) 

(en effet : 

sin (kd) = Im ( e lke ) 

= Im ((cos 9 + i sin 9) k ^j 

et on développe ...) 

Par exemple, sin(2#) = sin 9(2 cos 9) et sin(3#) = sin 9(4 cos 2 9 — 1) donc 
T 2 (t) = 2 1 et T 3 (t) = 4t 2 — 1. Plus généralement, T k (t) = 2 k ~ 1 t k ~ 1 + ... 

Pour tout n soit : 



alors, pour tout n > 1 ; 

Xv n (X) = T n+ i(—) 

en particulier, 

s Pr(K) = |2cos ^ ) : 1 - k - n 

Indications : vérifier que xy n (A") = T„ +1 (y) pour n = 1,2 et trouver une 
relation de récurrence d’ordre 2 pour Xv n (X) (en développant par rapport à 
une ligne ou une colonne) et une autre pour T n (X). 

Rappelons le 

Théorème 4.3.5 (fondamental de l’algèbre (ou théorème de d’Alembert)) 

Tout polynôme complexe non constant admet une racine dans C. 

admettons ... 

Corollaire 4.3.5.1 Toute matrice A G ^„(C), n > 1, tout endomorphisme 
u d’un espace vectoriel complexe de dimension finie admet au moins une 
valeur propre. 




78 


CHAPITRE 4. VALEURS PROPRES, VECTEURS PROPRES 


Démonstration : Le polynôme caractéristique de A (ou de u) est un po¬ 
lynôme complexe non constant donc admet (au moins) une racine A G C. 
Alors, À est une valeur propre de A (ou de u). q.e.d. 


Corollaire 4.3.5.2 Soit A une matrice réelle. Alors, A possède un sous- 
espace invariant de dimension 1 ou 2. 

Démonstration : Soit n > 1. Comme A G .Æ n (K.) Ç ^# n (C), A possède 
une valeur propre À = a + ib G C, a, b réels, et un vecteur propre associé 
Z — X + ÎY GC\ {0} où X, Y G R n . 

Alors : 


AZ = \Z ^,AX + iAY = (aX - bY) + i(bX + aY) 

O AX = aX - bY et AY = bX + aY 

et en particulier le sous-espace (réel) (. X , Y) est stable par A. Or X ou Y ^ 0 
donc (X,Y) est de dimension 1 ou 2. q.e.d. 


4.4 Espaces propres 

Définition 39 Soit A G .Æ n (¥L) (ou soit u un endomorphisme de E). Soit 
À G K une valeur propre de A (ou de u). L’espace propre de A associé à la 
valeur propre A est le sous-espace vectoriel : 

E\(A) := ker (A - AI n ) = {X G K n : AX = AX} 

(version pour l’endomorphisme u : 

E\(u) := ker(w — A I n ) = {x G E : u(x ) = Ax} ) 

Remarque : [s] — Si A est une valeur propre de A, l’espace propre associé 
E\(A) est de dimension > 1 ; 

— L’espace propre E\{A) est invariant par A. En effet : 

X G ker (A - A I n ) => A(AX) = A{ AX) = A (AX) 

=> AX G ker (A - A I n ) . 
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Théorème 4.4.1 Soit u un endom,orphisme de E. Soient A 1; X r r valeurs 
propres distinctes de u. Alors les espaces propres associés E \ x ,..., E\ r sont 
en somme directe i.e. ; 

E\ i + .... + E\ r = E\ x © .... © E\ r . 

Remarque : On en déduit que le nombre de valeurs propres est < dim E 
car : 


dim E > dim E Xl ©....© E\ r = dim E\ x + ... + dirri E\ r > r . 


Rappels sur les sommes directes 

Définition 40 On dit que Ei,...,E r des sous-espaces de E sont en somme 
directe si : 

V G Ei, ...,V G E r , V\ + ... + v r = 0 ^ V\ = ... = v r = 0 
notation : 

Ei + ... + E r = Ei © ... © E r . 

Remarque : Si r — 2, Ei et E 2 sont en somme directe si et seulement 
si Ei fl E -2 = {0}. 

Exercice 34 Ei,...,E r sont en somme directe : 

V 1 < i < r, Ei O (J2 Ej) = {0} . 

3 = 1 

Exemple : Si ei,..., e n est une famille libre de E (par exemple une base), 
alors les droites Ke 1; ..., Ke n sont en somme directe. 

Il est facile de calculer la dimension d’une somme directe : 

Proposition 4.4.2 Si Ei,...,E r sont des sous-espaces de E en somme di¬ 
recte, alors : 


dim(E 1 + ... + E r ) = dim E x + ... + dirri E r . 
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Démonstration : Soient SS\,...,Së r des bases respectives de Ei,...,E r . 
Alors les sont deux à deux disjointes et U ... U Sê r est une base de 
Ei + ... + E r donc : 


dirn E x © ... © E r 


9ëi U ... OES r 


+...+ 


dim Ei + ... + dim E r . 


q.e.d. 


* 

Démonstration du théorème : Par récurrence sur r > 1. Si r = 1, il n’y a 
rien à démontrer. 

Soient Vi G E\ x , ...,v r G E\ r tels que 

(4.1) vi + ... + v r = 0 
alors si on applique u, on trouve : 

(4.2) u(vi) + ... + u{v r ) = 0 

(4.3) Airq P S - Kv r = 0 
mais alors (4.1) - Ai x (4.3) donne : 

(A 2 — Ai) z>2 + + (A r — Ai)ry = 0 

^(hypothèse de récurrence de rang r — 1 )=^- : 

(A 2 — Ai)u 2 = ••• = (A r — Ai)ty = 0 

v 2 — ... = v r — 0 

car A 2 — Ai,..., A r — Ai 7 ^ 0 . 

On a donc aussi : vi = —v 2 — ... — v r = 0. q.e.d. 


Corollaire 4.4.2.1 Soit A G .Æ n {¥é). Si le polynôme caractéristique de A 
possède n racines distinctes dans K, alors il existe une base de K n formée de 
vecteurs propres de A. 
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Démonstration : Soient Ai,A n G K les n —racines distinctes de xa(X). 
Ce sont aussi n valeurs propres de A. Notons E Xl ,...,E Xn les espaces propres 
associés. Alors : E x 1 + ... + E Xn Ç E et : 


dim(E Xl + ... + E Xn ) = dirn (E Xl © ... © E Xn ) 
= dim E\ i + ... + dim E\ n > n — dim K” 


donc : 


V 1 < i < n, dim E Xi = 1 et E Xl © ... © E Xn = K n . 

Pour tout i, soit e t un vecteur non nul tel que : 

E Xi = Kd 

alors les vecteurs e* sont des vecteurs propres de A (de valeurs propres A*) et 
Kei + ... + Ke n = Kei © ... © Ke n = K n 


signifie que les e* forment une base de K". q.e.d. 


Remarque : Bien entendu la réciproque est fausse car par exemple si 
n > 2, il existe toujours une base formée de vecteurs propres de I n mais son 
polynôme caractéristique, Xi n ( X) = (X — l) n n’a qu’une seule racine : 1. 

Définition 41 (diagonalisable) On dit qu’une matrice A (resp. un endo¬ 
morphisme u de E) est diagonalisable s’il existe une base de K n (respective¬ 
ment de E) formée de vecteurs propres de A (respectivement de u). 

Remarque : Si u est diagonalisable et si on note Ai,..., A r ses valeurs propres 
distinctes, alors : 

ker(w — Aildg) ©....© ker(w — Ay-Id^) = E 

(car tout vecteur de E est combinaison linéaire de vecteurs propres de u donc 
est une somme de vecteurs appartenant aux espaces propres ker(w — Aj)) et 
réciproquement, si : 

ker(w — AiId E ) ©....© ker(w — A r Id^) = E 

alors, il existe une base de E formée de vecteurs propres de u (il suffit de 
mettre « bout à bout » des bases des espaces propres ker(w — Ajldg)). 
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En bref : 

u est diagonalisable <G> ker(w — Ai Idg) 


© ker (u — A r Ids) = E 


Si A est une matrice diagonalisable et si P est une matrice de passage de la 
base canonique de K n dans une base de vecteurs propres, iq, ...,v n alors 


-i 


A = PDP 

où D est une matrice diagonale : si Ai,A n sont les valeurs propres corres¬ 
pondant respectivement aux vecteurs iq, ...,v n , alors : 


/Ai 


D = 


V 


A, 


\ 


J 


Diagonaliser une matrice A G ,/# n (K) signifie trouver, si elles existent, 
P G GL n (K), D G ^f n (K) diagonale telles que : 

A = PDP 1 . 

EXEMPLE : — Toute matrice réelle 2x2 symétrique : 

a b 
b d 

\ 

est diagonalisable (exo) 

- projections : On suppose que E = F © G. On définit la projection 
sur F suivant G par : 


p : E —>■ E , 

GF 


y (->■ x 
eG 


Il est facile de voir que : 

F = ker(p — Id^) = E\ (p) et G = ker p = E 0 (p) 

donc p est diagonalisable. Remarquer aussi que p 2 = p. En fait, récipro¬ 
quement, si p est un endomorphisme de E tel que p 2 = p alors p est une 
projection sur un certain sous-espace suivant un autre certain sous-espace. 

— réflexions : On suppose encore que E = F (B G. On définit la réflexion 
par rapport à F suivant G par : 
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c’est un endomorphisme de E tel que : r 2 = Ici#. Il est facile de voir : 


F = ker(r — Id E ) = Ei(r) et G = ker(r + Id E ) = P_i(r) . 

Vérifier que si r est un endomorphisme de E vérifiant r 2 = Id# (K = Q, R 
ou €), alors r est une réflexion par rapport à un certain sous-espace et suivant 
un certain autre sous-espace. 

— La matrice de permutation circulaire 



est diagonalisable sur C de valeurs propres 


1 , 


■ 2(n —1 )tt 

e n 


les racines n —ièmes de l’unité. Trouver une base de vecteurs propres (exo) . 


4.5 Un premier critère de diagonalisabilité 

Rappels sur les polynômes 

Définition 42 Un polynôme à coefficients dans K est une suite 


a o, ai, 02) ••• 

dont tous les termes sont nuis à partir d’un certain rang et qui est notée : 

üq T a i N -\- a^A. T ... 


Le degré du polynôme 

P (A') = a 0 T cl\X + ... 

est le plus grand entier n, noté deg P, tel que a n 0. On prend pour conven¬ 
tion degO = —oo. 

Si P(X) = a 0 + aiX + ... et Q(X) = b 0 + b\X + ... sont des polynômes, 
on définit leur produit : 

P(X)Q(X) := a 0 b 0 + (a^bi + aib 0 )X + ... + {açfk + oq&fc-i + ••• + akbo)X k + ... 
On note K[V] la K. — algèbre des polynômes à coefficients dans K. 
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Remarque : [importante] On peut attribuer une valeur à X : si P(A) = 
a 0 + ... + ddX d , si À G K, on définit : 


-P(À) :— Ug A ... + G K . 


Remarque : Pour tous polynômes P (A"), Q(X) à coefficients dans K, 
deg(PQ) = deg P + deg Q. 

Proposition 4.5.1 (intégrité) Soient P(X),Q(X) G K [A]. Si P(X)Q(X) 
0, alors P(X) = 0 ou Q(X) = 0. 

Démonstration : Si P( X) ^ 0 et Q(X) ^ 0, alors, deg (PQ) = deg P + 
deg Q > 0 donc P(X)Q(X) ^ 0. q.e.d. 


Divisibilité, racines, multiplicité 

Définition 43 Si P(X),Q(X) G K [A - ], on dit que Q divise P (dans K[A]j 
si 

P(X) = B(X)Q(X) 

pour un certain polynôme B( X) G K [A]. Notation : 


Q\P 


remarque : 

Q\P deg Q < deg P . 


Formule de Taylor : 

Pour tout P(X) G K [A], pour tout À G K, il existe (une unique) suite 
a 0 ,ad telle que : 

P( A) = üq + ai (A" — À) + ... + ad (A" — X) d 

Bien entendu, ao = P(A). On dit que A est une racine de P si P(A) = 0 
i.e. si (A — A)|P(A). 

Si P(A) o, on appelle multiplicité de A dans P le plus petit entier i tel 

que ai ^ 0. 

Autrement dit la multiplicité de A dans P est le plus grand entier i tel 
que (A - A)*|P(A). 

Notation : mult A P := la multiplicité de A dans P. Remarque : Soient 
P G K [A], A G K. On a l’équivalence : 


A racine de P <ty mult^P > 1 . 
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Exercice 35 Multiplicité du produit : 

V P, Q G K [À'"], V À G K, multx(PQ) = mult\P + mult\Q 
Remarque : [multiplicité] Si Ai,A r sont deux à deux distincts et si : 
P{X) := {X - Ai) mi ...(X - \ r ) mr 

alors m l est la multiplicité de À* dans P(X), pour tout i. En effet, par exemple 
pour i — 1, d’après l’exercice précédent, 

inultA, P = rrii inultA, (A" — Ai) +... + m r inultA, (A" — A r ) 

X V X V 

= 1 =0 

= rrii . 


Exercice 36 Si K = C montrer que : 

y, mult\P = deg P 

AeC 

pour tout polynôme non nul P. 

Définition 44 (scindé) Un polynôme P{X) est scindé sur K si : 

P(X) = a d (X-X 1 )...(X-X d ) 

pour certains A* G K et un ad G K. Souvent, on regroupe les racines égales 
et on écrit : 

P(X) = a d (X - Xi) mi ...(X - X r ) mr 
avec les A* deux à deux distinctes et des entiers m* > 1 . 

Exemple : D’après le théorème de d’Alembert, tous les polynômes sont 
scindés sur C. 

* 

Pour énoncer un premier critère de diagonalisation des endomorphismes 
on aura besoin du le mm e suivant : 

Lemme 4.5.2 Soitu un endomorphisme de E. On suppose E de dimension 
finie et on suppose aussi qu’il existe un sous-espace F de E invariant paru. 
Notons Xu\ F I e polynôme caractéristique de la restriction à F. Alors : 

Xu\ F (X)\ Xu (X) 


dans K [A"]. 
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Démonstration : Soit e\,...,ek une base de F que l’on complète en une 
base de E : 

('li • • • j ^n 

alors la matrice de u dans la base e\,e n est de la forme : 

/ k n—fc \ 

k A B 


0 I D J 

(où A est la matrice de u\f dans la base e\, ..,ek). Mais alors : 

XI k -A -B 

Xu(X) = -= dét (XI } , - A)dét (XI n _ k - D ) 

0 X'I n -k — D 

\u\p det (^\ I n — k D ) . 


XI k - A 

-B 

0 

Q 

1 

i 


q.e.d. 


Définition 45 (multiplicités algébrique et géométrique) Soit A E 
Soit À G K. On notera m a {\) la multiplicité de À dans le polynôme caracté¬ 
ristique de A, Xa(X) : 

m a (X ) := le plus grand entier m tel que (X — A) m | Xa(X) 
c’est la multiplicité algébrique de X. On notera : 

m g (X) := dim K ker(^4 — XI n ) 
c’est la multiplicité géométrique de X. 

Corollaire 4.5.2.1 Soit A E ,J^ n (K) ou soit u un endomorphisme de E, si 
E est de dimension finie. Pour tout À G K, 

m g (X) < m a (X) . 


Exemple : Si 
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alors Xa(X) = ( X — l) n et m g ( 1) = 1 < m a ( 1) = n. 

Si A = I n , alors : Xa(X) = (A" — l) n et m g ( 1) = m a ( 1) = n. 

Démonstration : Soit À une valeur propre de u. Posons F := ker(w — À) 
l’espace propre associé. 

Alors F est stable par u : 
en effet, si a; G F, alors : 

u(u(x)) = u(Xx) = \u(x) 

donc u(x) G F. 

Donc d’après le lemme 4.5.2, 

x*\Ax)\xu(x) 

or : 

v iGf, u(x) = Xx 

donc u\p — Aldi? et 

Xu|,(Al = (X-A) dimF 
= (X - A) mg(A) 

et finalement, 

(■X - \) m °W | Xu(X) ^ m g ( A) < m„(A) . 

q.e.d. 

Voici un premier critère de diagonalisabilité : 

Théorème 4.5.3 Soit A G ./XX n (K) (respectivement u un endomorphisme de 
E avec E de dimension finie). Alors : 

ï) xa(X) est scindé sur K ; 

A (respectivement u) est diagonalisable sur K et 

iifi A, valeur propre de A, m a { A) = m g { A) . 

Démonstration : : Supposons u diagonalisable. Soient Ai,...,A r les 

valeurs propres distinctes de u. Comme : 

ker(u — Ailds) © ... © ker(u — A r Ide) = E , 
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si on choisit des bases 3ê\ de ker(w — A^d#), Sê r de ker(w — A r Id^), on 
obtient une base U ... U Të r de E dans laquelle la matrice de u est : 

Mat(w) = 

où rit = m g (\) = dirnker(n — AJcl^) pour tout i. Donc : 

Xu {x) = {x-\ 1 yu..(x-\ r ) n '- . 

Par conséquent le polynôme Xu(X) est scindé sur K et : 

v i, m a (\i) = m = m g (\i) . 

4= : Supposons que : 

Xu (X) = (X - X 1 ) n U..(X - X r )^ 

pour certains Aj G K, deux à deux distincts et certains entiers n x > 1. 
Comme : 

ker(u—AiIdE) + ...+ker(u—A r Ide) = ker(u—Ailds)©...©ker(w—Ar-Idg) Ç E , 
on a : 

m g (Xi) + ... + m g (X r ) = dim (ker(w — Aild^) + ... + ker(w — A r Id^)) 

< dirn E . 

Or, pour tout i, m g (Xi ) = m a (\i) = n; et 

ni + ... + n r — degx„ = dirn E 

en conséquence : 

dim (ker(w — Aild#) + ... + ker(w — A r Id^)) = dim P? 
et forcément, 

ker(w — AiId E ) + ... + ker(w — A r Ide) = E . 



q.e.d. 
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Exemple : Si n > 2, la matrice : 

/ 


V 

n’est jamais diagonalisable car m g ( 0) = 1 < m a ( 0) = n. 

Méthode pour diagonaliser 

Soit A une matrice carrée complexe n x n. Pour la diagonaliser : 

— on calcule d’abord son polynôme caractéristique xa(X) ; 

- on cherche les racines de xa(X) : ce sont les valeurs propres de A ; 

- pour toute valeur propre À de A, on cherche une base de kerd — XI n 
i.e. on cherche une base de l’espace des solutions du système : 

AX = XX 

- si pour toute valeur propre À de A, diraker(d — XI n ) = m a ( A), A est 
diagonalisable et une réunion des bases des espaces propres forme une base 
de vecteurs propres. 

4.6 Trigonalisation 

Définition 46 On dit qu’une matrice A G .Aé n (K) (respectivement un en¬ 
domorphisme u de E, si E est de dimension finie) est trigonalisable sur K 
(on devrait dire triangularisable mais ce terme signifie déjà autre chose) si 
A est semblable à une matrice triangulaire supérieure c-à-d : 

3 P E GL n (K), T e ^C(K), v n > i > j > 1, T id = 0 et A = PTP _1 

(respectivement il existe une base de E où la matrice de u est triangulaire 
supérieure). 

Exercice 37 Toute matrice triangulaire inférieure est trigonalisable (si T 
est triangulaire inférieure, WqTivq 1 est triangulaire supérieure où : 
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Théorème 4.6.1 Soit A G ^# n (K). Alors A est trigonalisable ^ xa(X) est 
scindé sur K. 


Démonstration : =$■ : Deux matrices semblables ont le même polynôme 
caractéristique donc il suffit de montrer que Xt{X) est scindé pour toute 
matrice triangulaire supérieure T ; ce qui est facile. 

: On raisonne aves u un endomorphisme de E (et on suppose E de 
dimension finie). Par récurrence sur dirn E. Si dim E = 1, il n’y a rien à 
démontrer. Si dim E > 1, alors comme Xu(X) est scindé, 

Xu(X) = (X - XJ.^X - \ n ) 


où n = dim E et où les Ai G K ne sont pas forcément distincts. Soit e\ un 
vecteur propre associé à la valeur propre Ai. On complète e\ en une base : 
ei ,..., e n . Dans cette base, la matrice de u est de la forme : 



où B G ^ n - i(K) et l G En particulier, 

Xu(X) = (X- Xt'xBiX) 

=>Xb(X) = {X j X 2 )...(X-X n ) 

est scindé sur K. Par hypothèse de récurrence, il existe S G .# n „i(K) une 
matrice triangulaire supérieure et Q G GL„_i(K) une matrice inversible telles 
que : 

B = QSQ- 1 

alors, on peut vérifier que : 


Mat(w) 


/ 

V 


A, 

l 

0 

QSQ- 1 


pour la matrice inversible : 


P 


Ai 

IQ 

0 

S 


P ~ 1 



exosup.com 


page facebook 











4.6. TRIGONALISATION 


91 


Donc la matrice de u dans la base ei,...,e n est semblable à une matrice 
triangulaire supérieure : 

( Xi IQ \ 


0 5 


donc u est trigonalisable. 


q.e.d. 


Corollaire 4.6.1.1 Sur C toutes les matrices sont trigonalisables. 


Relations entre les valeurs propres et les invariants 

Soit A G ^ n (C). Alors A est semblable à une matrice triangulaire supé¬ 
rieure de la forme : 

(M : \ 


0 - 0 Xr 


donc : 


XA (X) = (X - XJ.^X - \ n ) 

ainsi les coefficients diagonaux de (4.4) ne dépendent que de A : 

ce sont les valeurs propres de A comptées avec leur multiplicité algébrique. 


Exercice 38 Vérifier que 


dét A = Ài...A r 


y k> 1, trA k = X k + ... + X L n . 

On peut en déduire la belle formule suivante : 


3 e > 0, v |t| < e, 


tr(A fc ) , 


la série ^ —-— -t k converge, la matrice I n — tA est inversible et : 
k =î ^ 


^oo trA*- j.fc 


dét (I n — tA) 
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Chapitre 5 

Polynômes d’endomorphismes 


Soit u un endomorphisme d’un espace vectoriel E sur K. Soit A G .Æ n (X). 

5.1 Définition 

On remplace X k par u k (ou A k ) et 1 par Id^ (ou I n ). 

Soit P(X) = cio + a\X + CL 2 X 2 + ... G K[X] un polynôme. On pose : 

P(u) ;= ciold^j -j~ CL\U H- 112 U -\~... et P (.A) cioI n A a\A < 12 A' A ... 

Proposition 5.1.1 L’application : 

K[X] -G J£ n { K), P(X) ^ P (A) 

est un morphisme d’algèbres i.e. : c’est linéaire et : 

V P,Q e K|Jf], (PQ)(A) = P(A)Q(A ) 

de même l’application : 

K[X] -G End K (P), P(X) ^ P(u) 

est aussi un morphisme d’algèbres. 

Démonstration : Si P(X) = a 0 + OiX + ... et Q(X) = b 0 + biX + ..., alors 
PQ(X) = aobo + (aobi + a\b 0 )X + .... Donc : 

(PQ)(A) = aoboI n + (ao&i + a\bo)A + ... 

— (cto In A a\A + ...)(boI n + b\A + ...) 
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= P(A)Q(A) . 


q.e.d. 


Remarque : [importante] En particulier, pour tous P,Q G K[A], les 
matrices P (A) et Q(A) commutent : 


P(A)Q(A) = Q(A)P(A) 


de même les endomorphismes P(u) et Q(u) commutent. 
EXEMPLE : — Polynôme d’une diagonale : 


f " 1 

D:= 


V 


\ 


J 


on a : 


P(D) 


(P{ Ai) \ 

v >(An) , 


pour tout polynôme P(X) G K[A"]. 

- polynôme et conjugaison : Si Q est inversible, si A = QA'Q -1 , 
alors pour tout polynôme P(X) G K [A - ], P (A) = QP(A')Q^ 1 . 


Exercice 39 Montrer que plus généralement, pour une matrice triangulaire : 


( Al 

\ 

V 

An J 


on a : 


P(T) 


/ P(M) \ 

v P(A "b 


pour tout polynôme P(X) G K [A] (les coefficients hors de la diagonale 
peuvent avoir une expression compliquée mais les coefficients diagonaux sont 
obtenus simplement en leur appliquant le polynôme P). 
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5.2 Théorème de Cayley-Hamilton 

Définition 47 On dit qu’un polynôme P(X) est un polynôme annulateur de 
la matrice A ou de l’endomorphisme u si P (A) = 0, ou si P(u ) = 0. 


EXEMPLE : — Si p : E —» E est une projection, X 2 — X est un polynôme 
annulateur de p car p 2 = p. 

- Si r : E —> E est une réflexion, X 2 — 1 est un polynôme annulateur de 
r car r 2 = Id^. 

Où chercher les valeurs propres, connaissant un polynôme annulateur mais 
ne connaissant pas le polynôme caractéristique ? 


Proposition 5.2.1 Si P est un polynôme annulateur de u, respectivement 
de A, alors : 

Sp(w) Ç { racines de P } 

respectivement 

Sp(A) Ç { racines de P } . 


Démonstration : Si x est un vecteur propre de u associé à une valeur 
propre À, alors : 


u(x) = Xx => v /c > 0 , v k {x) = \ k x 
et plus généralement : 

Q(u)(x) = Q(X)x 

pour tout polynôme Q(X). En particulier : P(u)(x) = 0 =>■ P(X)x = 0 
P{ A) = 0 car r/0. q.e.d. 


Théorème 5.2.2 (de Cayley-Hamilton) Si E est de dimension finie, 


Xu(u) = 0 


de même Xa(A) = 0 . 


Exemple : — Si : 




\0 — 0 1 0 


\ 


J 


G JYnfiX) , 
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alors : Xn(X) = X n et Xj{X) = X n — 1 et on a bien N n = 0 et J n = I n . 
Démonstration (s) du théorème : 

1ère démonstration (algébrique) : 

Notons B(X) G -Æ n (¥\X\) la transposée de la comatrice de XI n — A. 
Tous les coefficients de la matrice B(X) sont des polynômes à coefficients 
dans K de degré < n — 1. Il existe donc des matrices : 

Bq, B n —\ G ^# n (K) 


telles que : 

B(X) = B 0 + XB 1 + ... + X n - x B n _ x . 

On a alors : 

B{X)(XI n - A) = dét (XI n - A)I n 
(B 0 + XB 1 + ... + X^B^ÔiXIn ~ A) = xa(X)I h 
(on développe la partie gauche) 

yy -B 0 A+X(B 0 -B 1 A)+X 2 (B 1 -B 2 A)+...+X n -\B n _ 2 -B n _ 1 A)+X n B n _ 1 

(5.1) = XA(X)I n 

Notons co, ...,c n G K les coefficients du polynôme caractéristique : 

Xa(X) = cq + ... + c n X n 


(cq = ±détA,c n = 1) On a donc d’après (5.1) : 


BqA C()I n 


Bq — B\A — Cil n 


B n —î 


C/7, 1ri 


et donc : 

Xa(A) = Coin + C\A + ... + c n A n 


= -B 0 A+(B 0 -B 1 A)A+(B l -B 2 A)A 2 +...+(B n _ 2 A n - 1 -B n _ l )A n - 1 +B n _ 1 A n 


= 0 


car « tout se simplifie » . 
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2ème démonstration (avec les matrices compagnons) : On suppose 
E de dimension finie n. Soit u un endomorphisme de E. Soit v un vecteur 
non nul de E. Soit 1 < k < n le plus grand entier tel que la famille : 

soit libre. Alors forcément, la famille 

u,u(u)>,..,« fc_1 (u),u fc (u) 


est liée et 

u k {y) + c fc _iw fc_1 (i>) + ... + CqV = 0 


pour certains coefficients c 0 , ...,c k -i G K. 

Posons : F := (v, u(v), ... f M fc_1 (i>)). C’est un sous-espace vectoriel de E 
(de dimension k ) stable par u. De plus la matrice de la restriction u\f dans 
la base 

v,u(v),...,u k -\v) 


est la matrice : 


A := 



C’est une matrice compagon donc : 


-Co \ 


Cn —1 J 


Xa(X) — A k + c k ^X k 1 + ... + Co . 

D’après le lemme 4.5.2, xa(X) divise Xu(X) c-à-d : 

Xu(X) = Q(X) X a(X) 

pour un certain polynôme Q( X) G K [A], On a alors : 

Xu(u)(v) = Q(u)xa(u)(v) 

= Q(u){u k {y) + c k —\U k ^ (y) + ••• + c 0 v) 

= Q(u)( 0) =0 

finalement Xu( u )( v ) — 0 pour tout vecteur v de E et Xu( u ) — 0. 

3ème démonstration (par les matrices triangulaires) : 
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Supposons que T est une matrice triangulaire : 

T = 


1 tl 7 

: 1 

V 

.... g 

-+o 


Soient 


ei = 


/l\ 

0 

v 0 y 


.... 


fo\ 

0 

V 1 / 


les vecteurs de la base canonique de K n . On pose aussi 

Vk := (ei, e k ) 

si 1 < k < n et Vo := 0. On a alors : 

V 1 < k < n, (T - t k I n )(y k ) Ç 14_i 

donc : 

(T - tJ n )...{T - t n I n )(K n ) = (T — (T 


Y {T — t\I n )... (T — t n -\I n ){y n -i) 

s, y 

çy n . 2 

Ç (T — t\I n )... (T — t n -2ln)(V n -2) 

v y 

ÇV „-3 

... Ç(T-t 1 I n )(V 1 )ÇV 0 = 0 

donc : (T - t x /„)... (T - t n I n ) = 0. 

Or, X t(X) = (X - h)...{X - t n ). Donc : 

Xt{T) = (T - tiI n )...(T - t n I n ) = 0 

Soit A G ^# n (C). On sait que A est trigonalisable c- 

3 P G GL n (K), 3 T triangulaire supérieure, A - 

Mais alors Xt(X) = Xa(X) et : 

Xa(A) = P X a{T)P ~ 1 = P X t(T)P - 1 = 


tn^n) (l^n) 

ÇV„_i 


à-d : 

= PTP - 1 . 

0 . 


q.e.d. 
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5.3 Polynômes annulateurs 

Un polynôme annulateur d’un endomorphisme u de E est un polynôme 
P G K[A"] tel que P(u) = 0. Par exemple, en dimension finie : \u{X). Un 
polynôme minimal de u est un polynôme annulateur de u, non nul, de degré 
minimal. 

EXEMPLE : Des polynômes minimaux des matrices : 


0,I n ,N 



sont respectivement : X, X — l,X n . 

Rappels sur la division euclidienne : 

Soient P,Q deux polynômes dans K[X], Si Q ^ 0, alors il existe un 
unique couple (R, R) tels que : 

B, R G K [AT], P = BQ + R et deg P < degQ 

(R peut éventuellement être nul). 

Démonstration : Unicité : si B 0 Q + R 0 = BiQ + Ri = P et degi?o,i < 
degQ , alors Ro — Ri = ( B 0 — BQQ et deg(Po — Ri) < degQ; donc 
forcément, R 0 — Ri = 0 et R 0 = Ri =>■ B 0 = B]_. 

Existence : On raisonne par récurrence sur le degré de P. Si deg P < 
degQ, il suffit de choisir B = 0 et R = P. Sinon : 

P = a o + ... + a p X p , Q = + ... + b q A q 

avec üi,bj G K, a p ,b q / 0, p > g.Il suffit alors d’appliquer l’hypothèse de 
récurrence au polynôme 

P - ^X p ~ q Q 
b q 

dont le degré est < deg P. q.e.d. 


* 


Proposition 5.3.1 Soit m u (X) un polynôme minimal de u. Alors, m u DI¬ 
VISE TOUS LES POLYNÔMES ANNULATEURS DE U. 
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Démonstration : Si P(u) = 0, on fait la division euclidienne de P par 
m u : 

P = Bm u + R 

où deg P < deg m u . On a : 

0 = P(u) = B(u)m u (u) +R(u ) =>• R(u) = 0 

s -v-' 

=0 

et R(X) est un polynôme annulateur de u de degré < deg rn u . Forcément, 
R = 0 et m u (X)diviseP(X). q.e.d. 

Il existe donc au plus un unique polynôme minimal unitaire (Le. son 
coefficient de plus haut degré vaut 1) de u (exo) c’est LE polynôme minimal 
de u. 

Remarque : Si E est de dimension finie, Xu{X) est un polynôme annu¬ 
lateur de u (non nul) donc dans ce cas, le polynôme minimal existe toujours 
de plus : 

m u (X) divise WX) 

dans K[X], 

On définit de même les polynômes annulateurs et le polynôme minimal 
d’une matrice A G ~# n (K). 

Exercice 40 Si E est de dimension finie, le polynôme minimal de u coïncide 
avec le polynôme minimal de sa matrice dans n’importe quelle base de E. 

Proposition 5.3.2 Soit P un polynôme annulateur de u un endomorphisme 
de E. Alors, pour tout A G Sp(rt), P( A) = 0. En particulier si le polynôme 
minimal m u existe, m u ( A) = 0 pour toute valeur propre A de u. 

Démonstration : Si u{x) = Xx, 0 ÿé x G E. Alors, 0 = P(u)(x) = 
P{\)x =>• P(A) = 0. q.e.d. 


Proposition 5.3.3 Les racines de m u (X ) sont exactement les valeurs propres 
de u c-à-d (si m u (X ) existe) : 

V A G K, m u ( A) = 0 yy A G Sp (u) . 

Démonstration : Il suffit de démontrer que si m u ( A) = 0, alors A est une 
valeur propre de u. Or dans ce cas, m u (X) = (X — X)Q(X) pour un certain 
polynôme Q(X) de degré < deg m u (X). Donc : 

0 = m u (u ) — (u — Alds)Q(w) • 


exosup.com 
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Forcément Q(u) 0 par minimalité de m u . Donc u — Ald^ n’est pas injective 
et donc À est une valeur propre de u. q.e.d. 


Comment trouver le polynôme minimal d’une matrice ? 

Théorème 5.3.4 Soit A G On suppose que le polynôme caractéris¬ 

tique est scindé : 


Xa(X) = (X — Ai) mi ...(X — X r ) mr 
où m i, ...,m r > 1, Ai,A r G K, sont deux à deux distincts. Alors : 

m A {X) = {X-X 1 ) kl ...{X~ K) K 

pour certains entiers : 1 < k t < rrii, % — 1 , ..., r. 

Démonstration : On note ki,...,k r les multiplicités de m^X) en les 
valeurs propres À 1 ,...j:À r . On a déjà vu que 1 < ki car = 0. On a 

aussi ki < mi, la multiplicité de A.; dans xa(X). Il reste donc à démontrer le 
lemme suivant : 

Lemme 5.3.5 On suppose que le polynôme P(X ) divise le produit 

(X- Ai) mi ...(X- X r ) mr 

dans K [A"] pour certains Aj G K deux à deux distincts et certains entiers 
mi > 1. Alors si on note ki,...,k r les multiplicités respectives des Ai,...,A r 
dans P(X), on a : 

P{X) = a d (X — \i) kl ...(X — \ r ) kr 
où ad est le coefficient dominant de P. 

Démonstration du lemme : On peut supposer P unitaire i.e. ad = 1. On 
raisonne par récurrence sur r > 0. Si r = 0, il n’y a rien à montrer. Notons 
Q(X) G K[X] le quotient par P(X) : 

(X - A 1 ) mi ...(X' - X r ) mr = P{X)Q{X) . 

La multiplicité de Ai dans Q(X) est : m\ — k\. Donc : 

P(X) = (X - Ai ) kl P(X) et Q(X) = (X - Ai) mi “ fei g(X) 

d’où : 

(X - Ai) mi ...(X - \ r ) mr = ( X - Ai ) mi P(X)Q(X) 
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<=> (X - Ai) m2 ...(X - X r ) mr = P(X)Q(X) 


et on applique l’hypothèse de récurrence. 


q.e.d. 


Remarque : Un cas particulier important à retenir : les diviseurs unitaires 
de (.X — X) n sont les (.X — X) d avec 0 < d < n (pour tous n > 0, À G K). 

q.e.d. 


Exercice 41 


A 


O O O O 

O O O l— 1 

O O O O 

O l— 1 O O 



O O O O 

O O O l— 1 

O O l— 1 O 

O O O O 



O O O O 

O O O l— 1 

O O l— 1 O 

O l— 1 O O 


Xa{X) 

X 4 

X 4 

X 4 

m A ( X) 

X 2 

X 3 

X 4 


Exercice 42 (Polynôme minimal d’une diagonale) Soit 


( Xl 

D := 


V 


\ 


J 


alors mo(X) = ]lAeSp(n)(^ — A) où Sp (D) = {Ai,...,A n } et les valeurs 
propres sont comptées sans multiplicité. 


Nouveau critère de diagonalisabilité 

On dit qu’un polynôme P(X) G K[X] est scindé à racines simples dans 
K s’il se factorise en : 


P{X) = a d {X-X 1 )...{X-X r ) 

où 0 7 ^ ad G K et Ai,A r G K sont deux à deux distincts. 

Théorème 5.3.6 Une matrice A G ^# n (K) est diagonalisable sur K si et 
seulement si son polynôme minimal est scindé à racines simples sur K. 

Démonstration : => : Si A est diagonalisable, A est semblable à une 
diagonale. Or deux matrices semblables ont le même polynôme minimal (exo) 
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. Donc il suffit de calculer le polynôme minimal d’une matrice diagonale ce 
qui est l’objet d’un exercice précédent. 

<t= : Si m J a(X) = (A" — Ai)...(A - — A r ) avec Ai,A r G K deux à deux 
distincts, la décomposition en éléments simples de la fraction — A^ donne : 

1 ü\ a r 

rn A (X) = X- Ai + + X - X r 

où a t = ttyx pour tout i. 

Donc 

1 = aiQi(X) + ... + a r Q r (X ) 

où pur tout i : 

Qi( x ) = = II(V - x i) 

-v A* j=l 

est un polynôme. Si on applique cette égalité à la matrice A, on trouve : 

I n = a iQi{A) + .. + a r Q r (A ) 


donc si Z E K™, on a : 

Z = aiQi(A)(Z) + .. + a r Q r (A)(Z) 
or, pour tout 1 < i < r, Qi(A)(Z) G ker(A — A*/„) car : 

(A - X i I n )(Qi(A)(Z)) = m A (A)(Z) = 0 . 

Par conséquent 

® r i=1 ker(A-\J n )=K n 

et A est diagonalisable. 

Remarque : on peut utiliser aussi le lennne des noyaux. Si m A (X) = 
(X — Ai)...(A" — A r ) avec Ai,..., A r G K deux à deux distincts, on a : 

m A (A) = 0 <ù> K" = kerm^A) = ker(A — Ai I n ) © .... © ker(A — A r / n ) 

car les polynômes X — A* sont deux à deux premiers entre eux. En effet 
si D(X) divise X — \ et X — Xj, i ^ j dans K [A], alors D(X) divise 
X — Xi — (. X — Xj) = Xj - A, G K \ {0} donc D(X) est constant. Donc A est 
diagonalisable. 

q.e.d. 
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Lemme 5.3.7 (des noyaux) Soit u un endomorphisme de E. 

Soient P(X),Q(X) des polynômes premiers entre eux. ALors : 

ker((PQ)(u)) = ker (P(u)) © ker(Q(u)) . 

Généralisation : soient Pi,...,P r des polynômes deux à deux premiers 
entre eux. Alors : 


ker(Pi...P r )(u) = ker (Pi (m)) © ... © ker(P r (w)) 
(énoncés similaires avec des matrices) 


Démonstration 


Rappels : On dit que P( X) et Q(X) sont premiers entre eux si : 

D(X) G K[X] divise P(X) et Q(X) dans K[X] =r D(X) constant ! 

En particulier, sur C, deux polynômes sont premiers entre eux si et 
seulement s’ils n’ont pas de racine commune. 

Proposition 5.3.8 Soient P,Q G K [A] alors : 

P, Q sont premiers entre eux <G> 3 A, B G K [À"], AP + BQ = 1 . 

Démonstration : <£= : (exo) =$■ : Soient D G K [A"] un polynôme non nul de 
degré minimal parmi les polynômes de la forme 

AP R BQ, A, B G K[X] . 

Il suffit de montrer que D est constant. On a donc D = AP + BQ. On 
fait la division euclidienne de P par D : 

P = CD + R 


pour un certain C G K [A"] et un certain R G K [A"] de degré < degP. Mais 
alors : 

R = (1 - CA)P + (-CB)Q 

donc par minimalité du degré de D, R = 0 et D divise P. De même D 
divise Q donc D est constant = d G K \ {0}. D’où : 


1 


i p + i Q 


q.e.d. 
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On écrit 1 = AP + BQ pour certains polynômes A, B G K [À’’]. On a 
donc : 

Id# = P{u)A(u) + Q{u)B{u ) . 

Soit x G ker((P(5)(w)), alors : 

x = P(u)A(u)(x) + Q(u)B(u)(x) . 


Or, 

P(u)Q(u)B(u)(x) = B(u)P(u)Q(u)(x) = 0 . 

Donc Q(u)B(u)(x) G ker (P(u)). De même, P(u)A(u)(x) G ker(Q(w)). 
Donc : 

x G ker (P(u)) + ker(Q(w)) • 

Réciproquement, il est clair que 

ker(P(u)) Ç ker ((PQ)(u)) et ker(Q(w)) Ç ker ((PQ)(u)) . 

Donc : 

ker (PQ)(u) = ker P(u) + ker<5(u) 

montrons que cette somme est directe : soit x G kerP(w) nkerQ(u). Alors : 

x = A(u)P(u){x) + B(u)Q(u)(x) = 0 . 

Pour le cas général : on raisonne par récurrence sur r : 

Montrons d’abord que : 

ker(Pi(w)) + ... + ker(P r (w)) = ker((Pi...P r )(w)) . 

Soit x G ker((Pi...P r )(w)). Alors comme P\ et P 2 sont premiers entre eux, 
on a : 

1 = AP\ + BP 2 

pour certains polynômes A, P G K [A], Donc en appliquant cette égalié à u : 

x = A(u)Pi(u)(x) + B(u)P 2 (u)(x) 
or : A(u)Pi(u)(x) G ker(P 2 ...P r )(u) car : 

(P 2 ...P r )(u)A(u)P l (u)(x) = A(u)(P 1 ....P r )(u)(x) = 0 . 

Donc par hypothèse de récurrence : 

A(u)Pi(u)(x) G ker(P 2 (u)) + ... + ker(P r (u)) 
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et de même : 

B(u)P 2 (u)(x) G ker(Pi(u)) + ker (P 3 (u)) + ... + ker (P r (u)) 


et donc : 

x = A(u)Pi(u)(x) + B(u)P 2 (u)(x) G ke^P^w)) + ... + ker(P r (w)) . 

Il reste à montrer qne cette somme est directe : 

Supposons que 

X\ + ... + x r = 0 

pour certains x\ G ker(Pi {u) ),..., x r G ker((P r (-u)). si on applique P\(u), on 
trouve : 

Pi(u)(x 2 ) + ... + Pi(u)(x r ) = 0 

Or, Pi(u)(x 2 ) G ker(P 2 (u)),Pi(u)(x r ) G ker((P r (w)) donc par hypo¬ 
thèse de récurrence : 


P l (u)(x 2 ) = ... = P 1 (u)(x r ) = 0 

Or : ker P\{u) O kerPj(w) = 0 si i > 1 car P x et P t sont premiers entre eux!. 
Donc : 

x 2 = ... = x r = 0 

et forcément, X\ = 0. q.e.d. 


Corollaire 5.3.8.1 Une matrice A G ./# n (K) est diagonalisable sur K si et 
seulement si elle admet un polynôme annulateur scindé à racines simples sur 

K. 

Corollaire 5.3.8.2 Soitu un endomorphisme de E diagonalisable sur K. Si 
F est un sous-espace de E stable par u, alors la restriction u\p est encore 
diagonalisable. 

Démonstration : En effet, 

m u (u) = 0 =» m u (u\F ) = 0 m u \ F divise m u 


mais si rn u est scindé à racines simples sur K, tous ses diviseurs le sont aussi 
(c/. le lennne 5.3.5). q.e.d. 



Chapitre 6 

Décomposition spectrale 


Soient E = K—espace vectoriel de dimension finie et u G JS?( E ). 
Objectif : (si E est de dimension finie) construire une base 38 telle que : 


/ 


Ti 


Mat(u)^ = 


T 2 




V TpJ 


où les T % sont des blocs triangulaires supérieures avec diagonale constante. 


6.1 Sous-espaces caractéristiques 

Définition 48 Soit À G K. Un vecteur propre généralisé de u de poids À est 
un vecteur v G E tel que : 


(■u - XId E ) m v = 0 

pour un certain entier m > 0. Le plus petit entier m de la sorte est appelé la 
hauteur de v. 

En particulier, les vecteurs propres sont des vecteurs propres généralisés 
de hauteur 1. Il est bien pratique de considérer le vecteur nul comme un 
vecteur propre généralisé de hauteur 0 pour tout À G K. 

EXEMPLE : Soit E : = ^°°(R) le R—espace vectoriel des fonctions réelles 
infiniment dérivables. Considérons l’endomorphisme de dérivation u := D : 
E —> E, f i—>• /'. Les vecteurs propres associés à À G R sont les fonctions 
(non milles) proportionnelles à e Xx et les vecteurs propres généralisés sont 
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les fonctions de la forme p(x)e Xx pour un certain polynôme p(x) (en effet, si 
/ = e Xx g, alors : 

(D - Aid E ) m (f) = e Ax / n) = 0 ^ g {m) = 0 

g est un polynôme de degré < m — 1 . 

La hauteur d’une telle fonction e Xx p(x ) est degp + 1. En particulier, les 
polynômes sont les vecteurs propres généralisés associés à 0. 

Remarque : 

Si v est un vecteur propre généralisé de hauteur m associé à A G K, alors 

(u - AId E ) m-1 v 

est un vecteur propre de poids ( c-à-d de valeur propre) A. Donc A est une 
racine du polynôme caractéristique (si E est de dimension finie). 

Exercice 43 (important) L’ensemble des vecteurs propres généralisés de 
poids A et de hauteur < m est un sous-espace de E, stable par u : c’est 
exactement ker (u — AIde) m . 

On a une chaîne croissante de sous-espaces stables : 

ker(w — Ald^) Ç ker(w — Aid®) 2 Ç ... 

Définition 49 Soit A G K. Le sous-espace caractéristique de u de poids A 
est la réunion : 

E x (u) := U“ =1 ker(u- AId E ) n 

c-à-d : 

E x (u) = {v eE : 3 m > 0, (u - AId E ) m (u) = 0} 
c’est un sous-espace de E stable par u. 

Remarque : 

La suite des dimensions est croissante : 

dirnker(u — Ald^) < diraker(it — Ald^) 2 < ... 

En dimension finie, cette suite est stationnaire donc il existe un entier m 
tel que : E x (u) = ker(w — Ald^)™. 

Nous allons maintenant voir pourquoi cette notion de sous-espace carac¬ 
téristique est importante. 

Rappelons que pour tout A, le sous-espace E x {u) est stable par u et donc 
par tout polynôme en u. 
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Lemme 6.1.1 i) Si dim E x (u) < oo, alors il existe une base de E x [u ) où 


la matrice de la restriction u 
diagonale : 


e x (u) es t triangulaire supérieure avec X sur la 
X 


X 

ii) Pour tous /i X, (u — pId E ) m est injectif sur E x {u). 


Démonstration : i) Soit k := dim(l? A ). 

Notons Vi := ker (u — ÀId K )® pour tout i > 0. (Donc V 0 = {0}). 
Soit m > 0 le plus petit entier tel que V m = V m+ \ ; Alors : 

0 = D 0 C V 1 C ... C V m = V m+1 

de plus : 


v G V m+2 & (u - XId E ) m+2 v = 0 

(u - AId E )v G V m+ i 
•v^> (u — XId E )v G V m 
^ v G V m+ i 

donc V m Um +2 kA +3 ••• E . 

Soit ei, ■■■,ek 1 une base de Vj = ker (u — Aide) que l’on complète en une 

base ei, ..., e El de V 2 = ker(w — Ald^) 2 , que l’on complète en.etc, que l’on 

complète en e\, ..., ek m une base de E x . 

On a alors : k\ < k 2 < ... < k m — k et pour tout 0 < i < m : 

Vi = (fil) - 6fci) - 

Or pour tout i > 1 : 

(u-XIdEÉV^ÇV^ 

en particulier, 

y ki_ 1 < j < h, u(e.j ) = Xej mod (ei,..., 
et la matrice de la restriction 

u\ E x 

dans la base e\, ...ek m est triangulaire de la forme : 
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ii) Il suffit de montrer que (u — /Rdg) est injectif sur E x {u) c-à-d : 

ker(w — /xldg) fl E x {u) = 0 
or, si (u — /xlde)(x) = 0 et x G E x {u), alors : 

(u — ÀId£)(a;) = (u — pId.E)(x) + (/i — \)x 
= (yU — \)x 

v / > 0, (u — Àld^j^a;) = (p — X) l x 
(/j, — X) l x = 0 

pour l assez grand car x G E x {u). Donc x = 0, car fifi^X. q.e.d. 


Proposition 6.1.2 Si E est de dimension finie, alors le sous-espace caracté¬ 
ristique de u de poids X est de dimension la multiplicité de X dans le polynôme 
caractéristique Xu(X) : 

dim E x {u) = m a (X) . 


Démonstration : Soit ei, ..., e*, une base de E x (u ) =: E x où la matrice de la 


restriction u 


e a( u ) est de la forme : 



Donc Xu \ eX (X) = (X - A) fc . 

On complète la base e\ ,e*, en : 


&1) •••) &k) &kfi-h •••? 


une base de E. 

Remarquons que E x est stable par u en effet : 

(■u - AId s ) m (u) = 0 => {u - XId E ) m .u(v) = u.(u- AId s ) m (u) = 0 . 
Dans cette base, la matrice de u est de la forme : 


B 

? 

0 

D 
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où D G ^ n _fc(K). 

Donc : 

Xu(X) = (X - X) k XD (X) 

il reste donc à montrer que Xd(X) ^ 0. Sinon, il existerait 0/œ G (efc+i, e n ) 
tel que : Dw = Xw. 

Mais alors : 

u(w) = Xw + y 

avec y G E x . Donc : 


(u — ÀId^)w G E x = ker(w — Ald^)" 1 

=y (u - AId E ) m+1 w = 0 
=> W G E x fl {e k+1 ,e n ) 


w = 0 


contradiction ! 


q.e.d. 


Proposition 6.1.3 Les sous-espaces caractéristiques de poids distincts Ai, X r 
sont en somme directe 

Démonstration : Soient V\ , ...,v r tels que : 

v 1 + ... + v r = 0 

et v t G E Xl pour tout i. 

Pour tout i, il existe un entier k t tel que : 

Vi G ker(u — Ajld^) fci 

il suffit donc de vérifier que les polynômes (X—Xi) ki sont deux à deux premiers 
entre eux car alors : les sous-espaces ker(w — AJdf;)^ sont en somme directe 
d’après le lemme des noyaux et V\ — ... — v r — 0. Nous allons montrer que 
P(X) = (. X — A) m , Q(X) = (A" — n) n j rn,n entiers > 1, A / /i G K sont 
premiers entre eux. Soit c := . On a : 

1 = c ((x - A) - (X - p)) 

en élevant à la puissance m + n — 1 : 

i = c m+n -\r(X)(X - X) m + s(X)(X - y) n ) 

pour certains polynômes r(X), s(X) G K [A - ] de degrés respectifs < n — 1 et 
< m — 1 (exo) (utiliser la formule du binôme). Donc, P(X) et Q(X) sont 
premiers entre eux. q.e.d. 
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Théorème 6.1.4 Supposons E de dimension finie. Si le polynôme caracté¬ 
ristique de u est scindé sur K, alors : 

E = ® r i=1 E Xi 

où Ai, ...,X r sont les racines distinctes de Xu(X). 

Démonstration : On a déjà vu que la somme est directe. Si Xu(X) = (A" — 
Ai)” 11 ...(A" — X r ) mr , alors d’après le théorème de Cayley-Hamilton, Xu{u) — 0 
donc : 

E = ©j ker(w - AJc \ E ) mi Ç ®iE Xi . 

q.e.d. 


Interprétation géométrique des multiplicités du polynôme 
minimal 

Supposons que E est de dimension finie et que le polynôme caractéristique 
de u est scindé sur K. Alors, comme le polynôme minimal m u (X) de u divise 
Xu(X), rn u (X) est aussi scindé sur K. Factorisons-le : 

m u (X) = (X — X 1 ) kl ...(X — X r ) kr 

pour certains Ai,..., A r G K deux à deux distincts et certains entiers k t > 1. 

Théorème 6.1.5 Pour tout 1 < i < r, ki est aussi le plus petit entier m tel 
que 

ker(w - Xild E ) m = ker(u - A, : Id B ) m+1 (= E x fi 
Démonstration : Notons m, le plus petit entier m tel que 
ker(w — AJds)™ = ker(u — Adde)” 1 " 1 " 1 , 
pour tout i. Alors : 

E = ®iE Xi = ©j(ker(w - AJd B ) mi ) 

donc : 

(■u - Ailds)"* 1 ...^ - X r Id E ) mr = 0 

et le polynôme (A" — Ai) mi ...(A" — X r ) mr annule u donc : 

m u (X) divise (X - Ai) mi ...(X - A r ) mr 
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et ki < rrii pour tout i. 

D’un autre côté, m u (u) = 0 =>■ 

0ker(K-AJd E ) fci = E . 

i —1 

Soit x G E Xi . Il existe X\ G ker(w — Ài) fcl , ...,x r G ker(w — X r ) kr tels que : 

x = Xi + ... + x r 

=> x — Xi G E Xi fl ^©j=i ker(w — AjlcR;)^ 

Ç E Xi n (® r j=i E Xj ^ = {0} 

Donc x = Xi G ker(w — AJds) fci . D’où : 

E Xi = ker(w - AJd E ) mi Q ker(w - AJd E ) fei 


et donc k l > m,;. 


q.e.d. 


6.2 Projecteurs spectraux 

Supposons E de dimension finie n et le polynôme Xu{X) scindé sur K : 
Xu = (X-X 1 ) m \..(X-X r ) mr 

avec Xi G K deux à deux distincts, 1 < m, et rrii + ...m r = n. Rappelons que 

E = ® r i=l E x ‘ . 

Définition 50 Pour toute valeur propre Xi, on note n\ i ou 7q la projection 
sur le sous-espace E Xi parallèlement au sous-espace : 

® r j= iE Xj 

autrement dit si x = x\ + ... + x r où chaque Xi G E Xi , 7 Ti(x) = Xi, autrement 
dit (encore) : 


7 Ti(x) — x si x G E Xi et 0 si x G E x \ i ^ j. 


Les 7Tj sont les projecteurs spectraux de u. 
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Propriétés : 

— les Tij sont linéaires ; 

- 7Ti + ... + 7T r = Id E ; 

j, 71 iTij = 0 ; 

— v i, nf = 7 n ; 

— Im 7 Tj = E Ai ; 

— ker -ni = © i<j< r E x i. 

Remarque : Si *m u (X) = (X - Ai) fcl ...(X - X r ) kr , alors 

E x ' = ker(w - AJd E ) fci 

pour tout i. 

Proposition 6.2.1 Les projecteurs spectraux sont des polynômes en u. 

Démonstration : En effet, soit 1 < i < r. Posons : 

Qi(x) ■■= = ÎI( A ' - « k [. y ] . 

Connue Qi(Xi) ^ 0, 

Qi(X) = oo + ai(X — A i) + 02 (X — A i) 2 + ... 

pour certains coefficients 00 , 01 , 02 ,... G K tels que Oo ^ 0. On peut alors 
trouver 

Ui(X) = b 0 + h{x - Ai) + ... + b ki -ÉX ~ Xi) ki ~ l G K[X] 
un polynôme de degré < k n tel que : 

1 = (ao+oi(A —Aj)+ 02 (A^—Ai) 2 +...)(6o+&i(-AT—Ai)+...+6fc i _i(A —Aj) fc * x ) mod (. X—Xi) kx 

c-à-d : 1 = Qi(X)Ui(X) mod (X - \) fci . 

Il suffit alors de remarquer que : 

TT; = (UiQi)(u) 

en effet : 

si a; G E Xi = ker(u — AJde)^, alors (■ UiQi)(u)(x ) = Id^fA) = x 
si a; G E Xj = ker(w — Ajldg)^, j ^ i, alors ( UiQi)(u)(x) = 0 . 
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Remarque : Le polynôme 1 — Ui(X)Qi(X) — ... — U r (X)Q r (X ) est de 
degré < k\ + ... + k r . Or, pour tout i, la multiplicité de A* dans le polynôme : 

1 - U 1 (X)Q 1 (X) - ... - U r (X)Q r (X) 

est > ki (car si j ^ i, (A" — A i) ki divise Qj(X)), donc : 

0 = 1- U 1 (X)Q 1 (X) - ... - U r (X)Q r (X) 

yy 1 = U 1 (X)Q 1 (X) + ... + U r (X)Q r (X) 

„ i _ MX) . , uàx) 

m u (X) (A'-A,)‘> •" ' 

q.e.d. 


6.3 Décomposition de Dunford-Jordan 

Un endomorphisme N de E est nilpotent si N k = 0 pour un certain k > 0. 

Théorème 6.3.1 Soit u G Jf(E) tel que \u est scindé sur K. Alors il existe 
un unique couple ( d , n) tels que : 

0) d, n e &(E); 

i) d diagonalisable, n nilpotent; 

ii) dn = nd ; 

iii) u = d + n. 

De plus, d,n sont des polynômes en u. 

Cette décomposition 

u = d + n 

est appelée décomposition de Dunford-Jordan. 

Remarque : Même énoncé avec une matrice A à la place de u. 
Démonstration : 

soient 7r* les projecteurs spectraux de u. 

— existence : d := Ai7Ti + ... + A r 7r r , n := u — d. 

Pour tout x G E Xi , d(x) = A iX. Donc 

E Xi Ç ker(d — AJd^) 


et : 


E = ©jker(d — AJd^) 


et d est diagonalisable avec les mêmes valeurs propres que u. 
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Pour tout x G E Xi , 

n(x) = u(x) — d(x) 

= (u - AJd E )(x) 

et par récurrence : 

n k (x) = (u - A i) k (x) . 

Donc si k > maxi<j< r {h,}, n k (x ) = 0. 

On a construit d et n comme des polynômes en u ce qui est important 
pour la suite. 

Lemme 6.3.2 Soit (d a ) ae£ / une famille d’endomorphismes de E diagonali- 
sables qui commutent deux à deux. Si E est de dimension finie alors il existe 
une base commune de diagonalisation. 

Démonstration : Si tous les d a sont des homothéties, c’est évident. Sinon 
on raisonne par récurrence sur dim E et on choisit un d ao qui n’est pas une 
homothétie. Soient À lÿ ,..,A r ses valeurs propres distinctes. Alors pour tout 
i, Vi := ker(d Qo — A f) est un sous-espace de E de dimension < dim E (car 
d ao n’est pas une homothétie) et chaque Vi est stable par d a pour tout a 
(car d a d ao = d ao d a ). Par hypothèse de récurrence il existe une base de V t 
formée de vecteurs propres communs à tous les d a . La réunion : 

U ... U^ r 

est alors une base de V\ © ... © V r = E, une base de diagonalisation pour tous 
les d a . q.e.d. 


— unicité : supposons que u = d' + n' avec d' diagonalisable, n' nilpotent 
et d'n' = nid!. Alors : d! — d — n —ni. Or ni commute avec d! et n' donc avec 
u = d' + n' et avec n qui est un polynôme en u. On en déduit que n' — n est 
nilpotent (exo) . 

De même, d' commute avec u donc d' laisse stable chaque E Xi = ker(w — 
AjId E ) fc h Mais alors 

d I^Aj 

est diagonalisable et : 


(d — d)\ E \ i — (d — AjId£:)|^;A i 

est diagonalisable et nilpotent donc nul (nilpotent la seule valeur propre 
est O et diagonalisable avec pour seule valeur propre 0 nul). Donc d! = d 
sur chaque E Xi , comme E = <P t E x \ par linéarité, d' = d. On a aussi : 
n' — u — d' — u — d — n. 
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q.e.d. 

À retenir : 

d — Ai7Ti + ...A r 7iy et les valeurs propres de u sont les valeurs propres 

de d. 

— diagonalisable et nilpotent =>■ nul. 

Exercice 44 Xu(X) = Xd(X). 

Proposition 6.3.3 u diagonalisable XX u = d ssi n = 0 ; 
u nilpotent XX u — n ssi d — 0 . 


Démonstration 
Dunford-Jordan. 


: C’est une conséquence directe de la décomposition de 

q.e.d. 


Exemple : 



ATTENTION ! si u = 


A I n et N 



5 



, d = u, n = 0. 


6.4 Calcul pratique des projecteurs spectraux 

6.4.1 Méthode 

Soit u G AC(E). Supposons que Q ^ o est un polynôme annulateur de u 
scindé sur K (en particulier \u est scindé !) (Plus le degré de Q est bas moins 
compliqués sont les calculs). 

1ère étape : Factoriser Q : 


Q = {X — Xi) ll ...(X — X r ) lr 


A i deux à deux ^ et ^ > 1. 

2ème étape : Décomposer ' en éléments simples : 


Ri(x) 

Q (X - Ai ) 11 


* — = 


+ ... 


où Ri(X) : polynômes de degré < U (une telle décomposition est unique). 
3ème étape : vr A . = Ri(u)Qi(u) où Qi(X) := ( y = ]Ji ^r(X-Aj) l L 
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justification : la décomposition (*) multipliée par Q donne une relation 
de Bézout : 

1 = Ri(X)Qi(X) + {X - Xi) li S{X) 
pour un certain polynôme S(X). 

6.4.2 Exemples 

a) cas où u diagonalisable avec seulement 2 valeurs propres : 

si 

^ 1 1 1 ^ 

A= 111 

V 1 1 1 / 

alors on sait que A est diagonalisable et que ses valeurs propres sont 0,3. Les 
projecteurs spectraux associés 7r 0 , Ti\ vérifient : 


donc : 


7T 0 + 7T 3 = J 3 et 37T 3 = D = A 


1 1 
vr 3 = -A et 7r 0 = J 3 - -A 


1 0 -3 

A := 1-1 -6 


-12 5 


Xa(X) = m A {X) = (.X - 1)(X - 2) 2 

1 1 3 - X 

m A (X) ~ X -1 + (X - 2) 2 

m A (X) m A (X)( 3-X) 
X-l (X — 2) 2 


donc : 


(m A ( X)\ (m A (X)(Z-X)\ 

= I TVT J {A) = {A ~ 2h) et 12 = ( (X — 2) 2 ) ( ' 4) = 


-A 2 +AA-3I 3 . 
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6.5 Réduction de Jordan 

Nous allons montrer que toute matrice dont le polynôme caractéristique 
est scindé est semblable à une matrice diagonale par blocs avec des blocs 
« presque » diagonaux. 


6.5.1 Blocs de Jordan 


Définition 51 Un bloc de Jordan est une matrice de la forme : 


où À G K, n > 0. 
On a : 


J \ n ■ 



G Jt n { K) 


/O 


(J: 


À,71 


A/„r = 


\o 


0 1 0 


0\ 


1 

0 

0/ 


si 0 < k < n — 1 


et (J\ >n ~ A I n ) k — 0 si n < k. 

On a aussi J\ )Tl — /i/ n inversible si /i ^ A. 

Exercice 45 Le polynôme caractéristique et le polynôme minimal d’un bloc 
de Jordan sont égaux à (A" — A) n . 

Définition 52 Une matrice de Jordan est une matrice diagonale par blocs 
de la forme : 




\ 




V 


J r J 


où les J; sont des blocs de Jordan. 


Exercice 46 Une matrice de Jordan est diagonalisable si et seulement si ses 
blocs sont tous de taille 1. 
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6.5.2 Matrices nilpotentes 

Supposons que E est un K—espace vectoriel de dimension n. Soit u un 
endomorphisme de E. 

Définition 53 Soit e E E. On appelle hauteur de e, notée h(e), le plus petit 
entier m > 0 tel que u m (e) = 0. 

Lemme 6.5.1 Si e G E un vecteur de hauteur m. Alors 

e,u{e),...,u m ~ 1 (e) 
sont linéairement indépendants. 

Démonstration : Supposons que 

ÀoC + ••• + A m _i u m 1 (e) = 0 

et que X k est le premier coefficient ^0,0</c<m — 1. Alors si on allique 
on trouve : 

\ k u m -\e) = 0 
^ À fc = 0 

car u m ~ 1 (e) ^ 0 absurdo. q.e.d. 


Corollaire 6.5.1.1 On a forcément, ?j dim E = 0 pour tout endomorphisme 
nilpotent de E. 

Définition 54 On dit que le sous-espace (e, u(e),u m ~ 1 (e)) est le sous- 
espace cyclique de u engendré par e. 


Un sous-espace cyclique est invariant par u (exo) et la restriction de de u 
au sous-espace cyclique : 


a pour matrice 


(e,u(e),..., u m (e)) 


Jo.n — 


/o 1 0-0\ 
0 0 


\o 



1 

o oy 


G Jt n { K) 


exosup.com 


page facebook 
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dans la base 

u m ~ 1 (e), ...,u(e), e . 

Remarque : [importante] Soit e un vecteur de hauteur m. Un vecteur x 
du sous-espace cyclique 

(e,u(e),...,u m_1 (e)) 

qui n’est pas dans l’image de u est de hauteur m. 

En effet, si 

x = ÀoC + ... + À m _i u m ^(e) 
avec À 0 0, u m (x ) = 0 et M m_1 (a;) = À 0 M m_1 (e) ^ 0. 

Théorème 6.5.2 L’espace E est une somme directe de sous-espaces cy¬ 
cliques de l’opérateur u : 


E — Ei © ... © E r . 

En particulier, il existe une base de E où la matrice de u est une matrice de 
Jordan de la forme : 


l J 

JOfTll 


\ 




V 


•f).n r J 


Et le nombre r de composantes est r = dim ker u 

Démonstration : Supposons que E est une somme directe de sous-espaces 
cycliques 

E l = {e i ,...,u ni -\e i )) 
alors, la matrice de u dans la base : 

u ni_1 (ei), ...,ei,M n2 ' 1 (e 2 ),...,e 2 , ...,u nr-1 (e r ), ...,e r 

est de la forme 


l J 

J 0,m 


\ 




V 


Jo,n r J 


donc : 

rangu = rangJ 0 , m + ... + rangj^ 
(ni — 1) + ... + (n r — 1) = dim E — r 
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<=> r — dim E — rangw = dim ker u . 

Démontrons par récurrence sur n = dim E > 0 que E est une somme 
directe de sous-espaces cycliques. Si n = 0, il n’y a rien à montrer. Supposons 
que n > 0 . 

Comme u n’est pas surjective (exo) , il existe un sous-espace de E, disons 
H , de dimension n — 1 tel que : 


Irn u Ç H . 

Ce H est stable par u. Par hypothèse de récurrence, 

H = H x ® ...® H r 

où les Hi sont des sous-espaces cycliques de u\h (donc de u). On choisit un 
vecteur e G E \ H. 

On a : 

u(e) = Ui + ... + u r , v i, Ui G Hi . 

Si pour un certain i, Ui = u(vi), avec v t G H,, alors on remplace e par 
e — Vi G E \ H. On peut donc supposer que pour tout i — 1 à r, — 0 ou 
Ui G H t \ u(Hi). C’est-à-dire : Ui = 0 ou Hi est cyclique engendré par u*. 

Si u(e) = 0, alors : 


E = Ke©#i © 

est une décomposition de E en sous-espaces cycliques. 

Si u(e) 7 ^ 0, alors : 

0 < h(u(e )) = maxh(ui)(exo) . 

i 

Quitte à renuméroter, on peut supposer que 

h(u(e )) = h(ui) =: m . 

Mais alors : h(e) — m + 1. Vérifions que 

E = (e, u(e ),..., u m (e)) © H 2 © ... © H r . 
Comme h(u\) = dim H\ = m, on a : 

dim E = dim H + 1 = (m + 1) + dim H 2 + ... + dim H r 
et il suffit de démontrer que 


(e,..., u m (e)) O (H 2 © ... © H r ) — 0 . 
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Si A 0 e + ... + \ m u m (e ) G H 2 © ... © H r , alors, comme e Im u, Ào = 0. 
Or, u(e) = Ui + ... + u r donc : 

Ax'u(e) + ... + \ m u m (e) = AiWi + ... + A m u m mod H 2 © © H r 

A 1 M 1 + ... + A m u m 1 ('Ui) G H\ H (H 2 © ... ffi H r ) = 0 

A x — ... — \ m — 0 

car h(ui) — m. q.e.d. 

6.5.3 Réduction de Jordan 

Théorème 6.5.3 Soit u un endomorphisme de E dont le polynôme caracté¬ 
ristique, Xu(X) est scindé sur K. 

Existence : il existe une base de E où la matrice de u est de Jordan i.e. ; 

Mat(w) = 


où les Ji sont des blocs de Jordan. 

Version matricielle : si A G .Æ n (¥d) a son polynôme caractéristique scindé 
sur K, alors, A est semblable (sur K.) à une matrice de Jordan. 

Unicité : le nombre de blocs de Jordan de la forme J\, m noté : 

V A G K, v m > 1, N x , m ■■= {1 < i < r : J t = J x , m } 
ne dépend que de u (ou de A) : 

les A qui apparaissent sont les valeurs propres de u (ou de A) et plus 
précisément, on a : 

N x , m = rg (u - AId £ ) m+1 - 2 rg (u - AId s ) m + rg {u - Ald ^)” 1 " 1 
pour tout A G K et tout m > 1. 

Remarque : En particulier, ce théorème s’applique à TOUTES les 
matrices complexes. 

Démonstration : Existence : notons E Xl , ...,E Xr les sous-espaces propres 
généralisés de u. Alors chaque E Xi est stable par m et U se décompose en : 

E = E Xl © ... © E Xr . 
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et finalement : 


(rg (u-\Id E ) k 1 -rg(u-\ld E ) k )-(rg(u-\ld E ) k -rg(u-\ld E ) k+1 ) = J2 

9=1 

A q — A , n q—k 

& rg (u - Xld E ) k+1 - 2 rg {u - AId E ) fc + rg (u - Aids )"" 1 = N Kk . 


1 


q.e.d. 


Applications 

- Si A G ^# n (C), alors A est semblable à t A. En effet, il suffit de le 
vérifier lorsque A est un bloc de Jordan (exo) . 

- Si N G ^#4 (K) est nilpotente, alors N est semblable à une et une seule 
des 5 matrices suivantes : 


1 0 

î 

0 

0 ^ 


1 0 

1 

0 

0 ^ 


1 0 

1 

0 

0 ^ 


' 0 

1 

0 

0 N 

0 

0 

0 

0 


0 

0 

0 

0 


0 

0 

1 

0 


0 

0 

1 

0 

0 

0 

0 

0 

? 

0 

0 

0 

1 

? 

0 

0 

0 

0 

7 

0 

0 

0 

1 

V° 

0 

0 

0 J 


1 ° 

0 

0 

0 J 


1 ° 

0 

0 

0 J 


1 ° 

0 

0 

°J 


Il y a une infinité de matrices nilpotentes 4x4 mais il n’y en a que 5 à 
similitude près. 

- Si A G a pour polynôme caractéristique : Xa(X) = (A" — 

l)(Af — 2 ) 2 alors A est semblable 


/ 


V 


1 0 0 N 
0 2 0 
0 0 2 


ou a 


^10 0 ^ 
0 2 1 
0 0 2 


a 
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Chapitre 7 
Puissances 


7.1 Motivation 

— Problème : résoudre 

! u n = au n —i + bv n -1 
V n = cv n _ 1 + dv n _i 

où a, b, c, d sont fixés ou bien : 

— OiU n — 1 "b bu n —2 

où a, b sont fixés. 

Ces deux problèmes se réduisent au calcul de A k où : 



7.2 Cas diagonalisable 


- cas diagonal : soient Ai,À n G K, alors : 
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- cas diagonalisable : si A = P DP 1 avec A, P, D G ./# n (K), D diago¬ 
nale, P inversible, alors : 

A k = PD kp- 1 

C’est encore plus simple avec les projecteurs spectraux : 

si A = Ài7Ti p ... p \ r 7l r 

où les À; sont les valeurs propres de A et les 7q les projecteurs spectraux 
associés, alors : 

v k > 0, A k = A*Vi + ... + \ k r 7r r 

c’est vrai aussi pour k entier négatif lorsque tous les À.; sont non nuis. 
Exemple : Si 

A := ^ | '\^ | ^ G ^I n (Q) 

alors les valeurs propres de A sont 0 et n, et : 

A = mr n =>■ v /c, A k = n k n n = n k ~ l A . 


i cos t — sin t j 

, alors : 

sin t cos t 


A = e ü tt- P e lt 7r + 


1 1 -i \ I l i 

X - = 2 U ! e " r+ = 2 U ! 


Vérifier alors que : 


a k | Jtkt — 

A = e 7r_ + e 7r_|_ = 


cos kt — sin kt 
sin kt cos kt 


I 0 1 1 

Si A = alors : 

11 


7 k G Z, A k = -= 


k—1 fk—1 

cr 1 — oc 


a k — a' k 


k fk jb-Li / Aî —|— 1 

or — a cr+ — a 


et a' := 
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0 1 1 

Exercice 48 Soit A := 0 0 1 ■ Soit p l’unique valeur propre réelle de 

A 0 °j 

A et p le projecteur spectral associé. 

( 2 3 \ 

P P P 

a) Vérifier que n p = 1 p -1 p 

? 1 ? ) 

b) Vérifier que les deux valeurs propres complexes conjuguées de A sont 
de module < 1 et en déduire que : 


An 

2 1 - ^ 1,3 

p = lim —- L - 

noo A™ 2 


(cf. page 33) 


1 0 -3 

Exercice 49 Si A := 1 —1—6 , alors : 

V- 1 2 5 ) 

Xa( X) = m A (X) = (X - 1)(X - 2) : 

Vérifier que : 


4 -6 -6 


-3 6 6 


7Ti = 2-3 -3 et 7T 2 = -2 4 3 

,0 0 0 0 0 1 


^ 0 0 0 J 

et en déduire que pour tout n > 0 : 


in rïTl—1 


3n-6 

—6 n + 12 

-9 n + 12 


4 

-6 

-6 

3 n — 4 

—6 n + 8 

—9 n + 6 

+ 

2 

-3 

-3 

v ~ n 

2 n 

3n + 2 


l 0 

0 

0 y 
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7.3 Cas général 

Définition 55 Pour tous entiers n, k, on définit le coefficient binomial par : 
M ._ nk ._ n(n - l)...(n - k + 1) 

\k) ' k\ 

si k > n et [(”) := C k := 0 si k > n. 

Les sont des entiers. 

Proposition 7.3.1 Soient A, B G .Æ n {¥é) deux matrices qui commutent. 
Alors : 

y k > 0, (A + B) k = £ (jj AjBk j • 

En particulier, si A = D + IV avec D diagonalisable et N nilpotente qui 
commutent : 



Proposition 7.3.2 Soit A G On suppose que le polynôme minimal 

de A est scindé : 

m A (X) = (X- Ai) k \..(X - A r ) k r 

les Ai étant deux à deux distincts. Notons ni,...,n r les projecteurs spectraux 
associés aux valeurs propres Ai, À,.. Alors : 

r /mmftlj-l} /,\ \ 

v k > 0, A k = £ I Z - A, 4)0 n . 

Démonstration : Il suffit de vérifier cette formule sur chaque sous-espace 
caractéristique E Xi . Or si a: G E Xi , Ax = AiX+ (A — Ail n )x et (A — Ai) ki x = 0. 

q.e.d. 


7.4 Suites récurrentes 

Théorème 7.4.1 Soient ai ,..., a p G C. On suppose a p 0. 

On note P{X) := X p — aiX p_1 — ... — a p , Ai,...,A r ses racines (s.e. 
distinctes) et k\,...,k r leurs multiplicités respectives. 
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Alors les suites vérifiant : 

É. Pi M n 1 T ••• "t~ dp'U'n—p 

sont les suites de la forme : 

u n = P\fn)\i + ... + P r {n)Xf 
où Pi sont des polynômes de degré < ki. 

— rem : Pi peuvent être déterminés par uq, ...,u p -±. 

Exemple : Si p — 1, 

v n > 1, u n = aiu n _i v n > 1, u n = u 0 af • 

Si P = 2, 

v n > 2, + a 2 u n _ 2 ^ v n > 2, u n = ai A™ + a 2 A ’2 

pour certains ai, «2 si A" 2 — ai X — a 2 = (A" — Ai) (A" — A 2 ) avec Ai A 2 et : 

v n > 2, u n = aiw n _i + a 2 u n _ 2 v n > 2, u„, = (an + /3)A n 
pour certains a, fi si A^ 2 — aiA" — a 2 = (A" — A) 2 . 

Exercice 50 S'eut ( u n ) la suite définie par : 

Mo 0? Mi 1, n > 2, u n —i u n —2 


alors : 


v n > 0, w n = -^= 


1 + V5 


Démonstration : Si u n = n fc A", avec 0 < k < k i: alors pour tout n > p : 

u n — a\u n -i — ... — a p u n - p = n k A™ — «i(n — l) fc A™ _1 — ... — a p (n — p) k X'f~ p 

= K~ P ((m — p) k P(Xi) + (n~p) k ~ 1 X i P , (X i ) + ... + X k pW(Xi)) 

= 0 . 

Réciproquement, si : 

77/ ^ p, 7i n — CiiU n —i + ... H - CipUpi—p 
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alors on pose : 


( u \ 

Uj n—p +1 


X„ := 


\ u n j 


G K p 


On a alors : 

v n > p, X n = AX n _ i 

où A G ^p(K) est la transposée de la matrice compagnon du polynôme 
P(X): 


A = 



donc : 

XA(X) = (X-\ 1 ) k U..(X-\ r ) k r . 

Notons 7ri, ...TT r les projecteurs spectraux correspondants. D’après la propo¬ 
sition 7.3.2, 

r /min{n,fcj — 1} 


»=1 \ 3=0 

Cj-1 


= E ( " I *TV - WI jri 

O, 


G) 


i=l \ j=0 A i 


Or, 


V n > p, X n = A n ~ p+1 X p _i 

= A"Xo 

si on pose X 0 := A l ~ p X p _i. 

Donc, u n est la dernière composante du vecteur : 


x>-£( n l—~ Ai4)%î(Xo) 

i =i i=o \7 / 


xi 


et il suffit de remarquer que si 0 < j < k t — 1, 

/n\ n(n — l)...(n — j + 1) 

W = ï! 

est un polynôme en n de degré < k t . 


q.e.d. 




Chapitre 8 
Exponentielle 


Dans ce chapitre, les matrices sont complexes ! 

Motivation : système différentiel linéaire^'formule de Taylor 


8.1 Exponentielle complexe 

Rappelons que : 

— toute série numérique YlT=o a k à termes réels positifs (ou nuis) converge 
(dans R) si et seulement si la suite de ses sommes partielles Jfk=o a k est 
bornée. 

- toute série de nombres complexes z k absolument convergente 
converge 

OO OO 

c-à-d : ^2 \zk\ < oo =>■ ^ Zk converge dans C. 

k =0 k =0 

— Pour tout nombre complexe : 


oo 

exp z e z :=Y,h 

k =0 


et : 

e 0 = 1? e *+*' = e * e *' z > e C ) _ 

8.2 Suites de matrices 

Définition 56 On dit qu’une suite (A^kew de matrices complexes converge 
vers une matrice A si pour tous i,j la suite des coefficients A^ij converge 
vers le coefficient A h] dans C. 
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On pose : 

IPI II := m pE \ a hi\ 

3 

pour toute matrice A. 

- propriétés : c’est une norme multiplicative ! c-à-d : pour toutes ma¬ 
trices A, B G ,/# n (C), pour tout À G C, on a : 

i) |||^|||=0^^ = 0; 

ii) |P + 5j||<||P||| + |||P!|; 

ni) ll|AA||| = |A||P|||; 

iv) |PP||<|P||||P|||. 

Remarque : Si A = (a tJ ) i<ij< n , alors pour tous i,j, \a^j\ < 111v4|11. On 
en déduit qu’une suite de matrices (ppn converge vers une matrice A si : 

lim |p fe -A\\\ = 0 . 

k —S'-oo 


Exercice 51 En déduire que si ( A *.) et ( Bjl) sont des suites de matrices qui 
convergent vers A et B, alors : 


lim A^Bk = AB . 

k—>oo 


Exercice 52 On pose pour tout X 


( 


X\ 


\ 


G K n : p|| : = 


Alors : 


V 


= max 

xeK n 

x^o 


%n J 

MPI 

iipi 


pour toute matrice A G ^ n (C). 


max" =1 | Xi 


8.3 Définition de exp(A) 


Théorème 8.3.1 Pour toute matrice A G ^ n (C), la série : 


E 


k =0 


A k 

~k\ 


converge dans ,Æ n (C). On note : 


OO A k 

exp A:=e A :=Y. W 

k =0 


sa limite. C’est la matrice exponentielle de A. 
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Démonstration : Il suffit de démontrer que les séries de coefficients 
convergent. Or pour tous i,j, on a : 


OO 


E 



OO 


<E 


PI 

k\ 


OO 


<E 



= é 


Donc pour tous i , j. la série J2kLo 


< OO . 

A 

-rp converge dans C. 


q.e.d. 


Exercice 53 Pour une matrice diagonale D := 


V 


\ 



on a 


( gAi ^ 

exp D = 


\ e Xn J 

Théorème 8.3.2 (propriétés de l’exponentielle) On a : 

exp 0 = I n et exp(A + B) = exp A exp B 

pour toutes matrices A et B qui commutent. En particulier, pour tout A G 
.Æ n {0), la matrice exp A est inversible d’inverse exp(— A). On a aussi : 

exp (k A) = (expA) fc 


pour tout fceZ. 


Remarque : Attention ! si A, B ne commutent pas, en général exp(/l + 
B) exp A exp R. 

Remarque : En fait l’application : exp : .Æ n {0) —> GL n (C) est surjec¬ 
tive. 

Démonstration : Montrons qne exp(A + B) = exp A exp R : 


v m > 0 



E 

k =o 


(.A + B) k 
k\ 
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donc : 


v A i B j ™ v ,1' IL 

0 <i,j<m b ' J' k =0 ij >0 L ' J • 

i-\-j=k 


v AB^ 

j\ -/! 

0 <i,j<m J- 


^ d d 

0<i,.j <m 6 * J ' 

i-\-j <m 


i+j >m 


> 0, 


m Ai' 

E7 

\ / rri 

1 £ 

,i=0 . 

O 

II 

< ||j 

£ 


0 <i,j <m 
i+j>m 


A i 

Bi 

1\ 

J 

. B> 


\ J'¬ 

J 

Ai 

B j 

1 1\ 

£ 

.A 

B j 
— \\ 


(A+ 5)* 


fc =0 


A;! 


< V 

0 <i,j<m J 


i+j>m 


< £ 


1511 k 


0<i,j <m 
i+j >ra 


?! 


s E 


\z=0 


Z! 


j ! 

u=o J- 


£ 

k =0 


+ \\\B\ 


k\ 


et si « on fait tendre m vers +cx) » on trouve : 

|||expAexp5-exp(4 + 5)||| < e ll|A|ll e ll|B|11 - e ll|A|ll+ll|B|11 =o 
donc : expAexp5 = exp(A + 5). q.e.d. 


Exercice 54 Vérifier que : 

exp ( t. 


0 -1 

1 0 


cos t — sin t 
sin t cos t 


pour tout t réel. 
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8.4 Méthode de calcul 

Exercice 55 Si P G GL n (C),-D G .Æ n {C) (par exemple D diagonale), 
alors : 

exp (PDP^ 1 ) = P exp DP~ l . 

En déduire que pour toute matrice A G ^é n (C), 

dét exp A = e trA . 


Proposition 8.4.1 Soit A G Soit 

m A (X) = (X- X 1 ) kl ...(X-X r ) k ^ 


le polynôme minimal de A, les Xi étant les valeurs propres deux à deux dis¬ 
tinctes de A. Notons 7Ti, ...n r les projecteurs spectraux associés aux X j. 


Alors : 


exp(G4) = J2 etXi 

i =1 


i=o / 


Tïi . 


En particulier, exp A est un polynôme en A. 


Remarque : Si A est diagonalisable, alors, pour tout t G C, exp(tA) = 
e tXl Tii + ... + e tAr 7r r . 

Démonstration : On décompose A en : 

A = D + N 

avec D diagonalisable et N nilpotente qui commutent. Alors : 

exp A = exp D exp N . 


Or, 


D 


Y XiTTi V /C > 0, 
1=1 


D k 

k\ 


r \k 

i=1 


oo j-)k r / oo \k' 




fc =0 


i= 1 \fc=0 


k\ 


TTi 




e l 7Ti 


i= 1 


et on en déduit que : 
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D’un autre côté, on a : 


N = J2N TT, 

i= 1 

= J2(A- Xil n )7ii 

i= 1 


or : v /c > ki , (A 
Donc : 


=* V /c > 0 N k = — XJnY^i 

i —1 


\iI n ) k Tïi = 0 (exo) . 


explV = 


E 


k =0 


N k 

~k\ 


_rkj-l( A -\I n ) k 

— E E ’ ■ ^ 


i= 1 fc=0 


A:! 


q.e.d. 


Exemple : 


alors 


Si 



0 

-1 

2 


-3 

-6 

5 


\ 


J 


exp (tA) = e 2t (I 3 + t(A - 2I 3 ))tt 2 + eVi 



' 3t-3 

—6t + 6 

-9t + 6 ^ 


U 

-6 

-6 ^ 

e 2t 

3t — 2 

—6t + 4 

-9t + 3 

+ e t 

2 

-3 

-3 


v 

2 1 

3t + 1 j 


v° 

0 

0 J 


8.5 Équations différentielles 

8.5.1 Dérivation des matrices 


On dit qu’une fonction / définie sur un intervalle ouvert / de R et à 
valeurs dans C est dérivable en to G / si la limite : 


lim 

t-»i 0 

4#i 0 


f{t) ~ /(tp) 

t -1 0 
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existe dans C. On dit que / est dérivable sur / si elle l’est en tout t 0 G I. 

Définition 57 Soient a h j : I —> C, i, j, des fonctions dérivables sur un in¬ 
tervalle I de R. On dit que la matrice A(t ) := (aij(t))i<i<p,i<j<q est dérivable 
et on note A'(t ) := Kj(t))i<i< P ,i<j< ç . 

Exercice 56 Vérifier que si pour tout tel, A(t) G ^ Ptq (C) et B(t) G 
•Aéq,r{0) et si les matrices A et B sont dérivables sur I, alors le produit aussi 
et on a : 

v t G I, ( AB)\t) = A\t)B(t) + A(t)B\t ) . 

Proposition 8.5.1 Soit A G .Æ n {0). La matrice : 

1 1 —y exp(tA) 


est dérivable sur R et on a : 

v f G R, (exp(tA))' = Aexp(fA) = exp(fA)A . 

Démonstration : Soient n\,...,n r les projecteurs spectraux de A. Alors 
d’après la proposition 8.4.1, on a : 

r oo j k 

exp(L4) = £ £ - A,)^, 

i =1 k= 0 

(la somme sur k est en fait finie car (A — X l I n ) k 7î' t = 0 pour k assez grand). 
Donc : 

t e-)- exp(tA) 

et dérivable de dérivée : 


f oo j. A, - j-k 1 

(exp(tA))' = Y, E etXi ( Xi V\ + k ~kU^ A ~ XiLl 

i— 1 k= 0 


k 

n) ^i 


\k+l„ 


r oo j.k r oo ±k 

= E E ^-(A ~ XA ") k ^ + E E etX ü( A ~ X i I n)" 1 -TTi 

i=lk=0 i=lk=Q /C ‘ 


r oo j.k 

= E E (,X: r } XA " + - Vn))(^ - Aj/ n 


i =1 fc=0 


7Ti 


= Aexp(tA) . 


q.e.d. 
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8.5.2 Équations différentielles linéaires à coefficients constants 

Ce sont les équations de la forme : 


Y'(t) = AY (t) 


où A G ./# n (C) est une matrice constante et Y(t) 


' Vi(t) ^ 


est un 


y Unif) j 

vecteur inconnu dont les coordonnées sont des fonctions dérivables. 
— cas homogène : 


Théorème 8.5.2 


Y' = AY Y (t) = exp(tv4)T (0) 
en particulier les solutions sont définies sur R tout entier. 

Démonstration : D’un côté, le membre de doite est bien solution de 
l’équation Y' = AY (exo ) . Réciproquement, si on pose Z(t) := exp(— tA)Y(t), 
alors : 

Z'(t) = exp(-tA)(Y' - AY) = 0 

Donc sur R, Z est constante et Z(t) — Z( 0) = T(0) pour tout t. q.e.d. 
Exemple : Le système : 


x’fit) = xfit) - 3x 3 (t) 

< x' 2 {t) = xfit) - x 2 (t) - 6x 3 (t) 
x' 3 (t) = -X 1 (t) + 2 x 2 (t) + 5 x 3 (t) 


avec pour « conditions initiales » 
solution : 

( Xi(t) ^ 
X2 (t) 
v xa{t) j 


xi(0) = l,x 2 (0) 


= exp(fd) 


(l\ 

1 

V°J 


l,x 3 (0) = 0 a pour 


exosup.com 


page facebook 
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où A est la matrice 


i 

1 

v - 1 


0 

-1 

2 


-3 

-6 

5 


\ 


. On trouve alors : 


J 


Xi(t) = (—3 1 + 3)e 2t — 2e*, 
x 2 (t) = (-3 1 + 2)e 2t - e t , 
x 3 (t) = te 2t . 


- solutions de l’équation différentielle linéaire d’ordre p à coefficients 
constants. 


Corollaire 8.5.2.1 Soient ai,...,a p G C tels que a p ^ 0. On suppose que : 

X (X) := X p + a\X p ~ l + ... + a p = (X - Ai) mi ...(X - \ r ) m - 

pour certains A* G C deux à deux distincts et certains entiers m, > 1. 

Alors : 

(E) y {p) + a iy ^ + ... + a p y = 0 v i G 1, y(t) = £ e^P^t) 

i= 1 

pour certains polynômes Pi de degré < rri t (pour tout i). 

Remarque : On peut déterminer les Pi en fonction des valeurs y(0),..., y( p ~ l ) (Q). 


( 


Démonstration : =>- : On pose Y(t) := 


y(t) 

y'(t ) 




V y^Kt) J 

Alors : 

(E) Y’(t) = AY(t ) 

où A est la matrice 



G C p pour tout t. 
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Remarquons que x(X) = xa(X) = itia(X). 

On a donc 

Y(t) = exp(tA)Y(0) 

avec : 

r (mi- 1 ,k \ 

exp(tO) := ^ e tAi ^ (A - \il p ) k j 7q 

où les 7Tj sont les projecteurs spectraux associés aux A*. 

Or y(t) est le premier coefficient de Y(t) donc : 

T TH ' — 1 J-k 

!/(*) = t ÿO-KInfMYf 0))), . 

i =1 fc=0 

^-v--'' 

<=: Il suffit de vérifier que y : t (->• e Xit Pi(t ) est solution de (i?) pour 
tout polynôme de degré < Or pour une telle fonction y, on a (en posant 
a 0 := 1) : 

v t G R, y {p \t) + aiî/ (p_1) (t) + ... + a P î/(i) = A k ~ 3 e Xit P t ü \t) 

k= 0 j=0 / 

i<"*i n _ v _✓ 

=X ü) (Ai)=0 

= 0 . 

q.e.d. 



Chapitre 9 

Groupe orthogonal 


9.1 Matrices orthogonales 

Définition 58 Une matrice A est orthogonale si t AA = I n . 
Exemple : 



sont orthogonales. 

Remarque : A orthogonale A inversible et A -1 = t A^> A 1 A = I n . 
Remarque : Si A est orthogonale, alors (détA) 2 = dét (AA) = 1 donc 
dét A = ±1. 

Définition 59 On note O n (R) l’ensemble des matrices n x n réelles ortho¬ 
gonales et SO n ( R) l’ensemble des matrices n x n réelles orthogonales de 
déterminant 1. Les éléments de SO n ( R) sont les rotations de R™. 

Remarque : I n G 0„(R), V A G O n (R), A -1 G O n (R) y A, B G O n (R), AB G 
O n (R) donc 0„(R) est un sous-groupe de GL n ( R). De même S'O n (R) est un 
sous-groupe de GL n (R). 

9.2 Produit scalaire 

Définition 60 Le produit scalaire standard sur R n est l’application : 

R n x R n —>• R (X, Y) i —y f XY 
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OA 

(si X = \ 

y Xn J 

Propriétés : 


et Y = 


GA 


\y„ J 


, alors (X, Y) = xiyi + ... + x n y n ). 


v x, y, z G R n , (x, y + z) = (x, y) + (x, z) 

V y,z e R", (x + y,z) — (x, z) + (y, z) 
y x,y G R", v t G R, (x,ty) = (tx,y) = t(x,y) 
w x,y G R n , (x,y) = (y,x) 
v x G R n , {x, x) > 0 et (x, x) = 0 <G> x = 0 . 


Définition 61 On pose pour tout x G R n ; ||x|| = y(x,x). 
Nouvelle caractérisation de la transposée 


Proposition 9.2.1 Pour tous X,Y G R™, pour toute matrice réelle A G 
^# n (R) ; on : 

(AX, Y) = {X, *AY) . 

Démonstration / Evident! q.e.d. 


Proposition 9.2.2 Soit A G .Æ n (K.). Alors sont équivalentes : 

i) A est orthogonale ; 

n) V A' e R” , PV|| = ||V||; 

in) V X,Y e R”, (AX, AY) = (X,Y). 

Démonstration : i ) =>- ii ) : Si A est orthogonale et si X G R", alors : 
|jAX|| 2 = {AX, AX) = {X*AAX) = {X,X) . 

ii ) => iiï) : si V X G R”, ||^4X|| = ||X||, alors pour tout X, Y G R n : 

||A(X + F)I ! 2 = ||* + y || 2 

^ {AX + AY, AX + AY) = {X + Y, X + Y) 

{AX, AX) + 2{AX, AY) + {AY, AY) = {X, X) + 2{X, Y) + {Y, Y) 
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^ (AX, AY) = (X, Y) . 

iii) => i) : 

On a : 

V X, Y G R n , {AX, AY) = (X, Y) 
& V X, Y G R”, (MAX, Y) = (X, Y) 
& V X, Y G R n , (MAX - X, Y) = 0 
en particulier si Y = MAX — X, on trouve : 

| MAX - X | 2 

donc MAX = X pour tout X G R n d’où MA = I n . 


q.e.d. 


9.3 Réflexions orthogonales 

Définition 62 Une réflexion orthogonale est une matrice R G .Æ n (R) telle 
que : 

i)R = f R, , ii)R 2 = I n , , iii) dim ker(i? — I n ) = n — 1 . 

En particulier, les réflexions orthogonales sont des matrices orthogonales. 

f 1 0 

Exemple : R = 

y 0 -1 


Définition 63 Soit v = 


OA 


V 1 ’- / 


G R n tel que ||v|| = 1. On définit 


G(vi,...,v n ) :=( ViVj ) G -ÆJR) 

\ / l<ij<n 


et ; 


. I n 2iG(Vl) ...5 


Proposition 9.3.1 La matrice R v est une réflexion orthogonale et : 
V X G R n , R V {X) = X - 2{v,X)v . 
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Démonstration : Si G = [G(ui, ■■■,v n ) avec vi, ...,v n G R tels que vf... + 
v 2 — 1, alors : G 2 = G et f G = G. Donc R v est orthogonale car t R v = R v , 
Rl — In ~ 4 G + 4 G 2 = I n et R v — I n = —2 G qui est une matrice de rang 1 
donc de noyau de dimension n — 1. 

/ „ \ ( , \ 


De plus, si X = 


Xi 


y n J 


et si R v {X) = 


Vi 


, alors 


\Vn ) 


Ui = Xi - 2 ViVjXj = Xi - 2(v, X)vi 

3 =1 


pour tout 1 < i < n d’où : R v — X) = X — 2(v, X)v. 


q.e.d. 


Lemme 9.3.2 Soient x,x' G R™ tels que ||a:|| = ||x , || = 1. Alors il existe 
R G O n (R) tel que Rx = x'. 

Démonstration : Si x ^ x' : il suffit de prendre R = R v où v := \\x-x'\\ • 

q.e.d. 


9.4 Réduction des matrices orthogonales 

9.4.1 0 2 ( R) 


Soit 6 G R. On notera Aa := R 


cos 9 
sin 9 


la droite du plan R 2 passant 


par 0 et qui fait un angle 9 avec « l’axe des abscisses » 


Exercice 57 Vérifier que les matrices 



( cos t 

— sin t 


( cos t 

sin t | 

Pt ■■= 

[ sin t 

cos t , 

et R t : = 

1 sin t 

— cos t J 


sont orthogonales. Ce sont respectivement la matrice de la rotation (de centre 
0) et d’angle t et la matrice de la réflexion orthogonale par rapport à l’axe 
At. Remarquer que dét p t = — dét R t = 1. 
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Nous allons voir que ce sont les seules matrices orthogonales 2x2. 

Proposition 9.4.1 


0 2 (R) 


cos t — sin t 
s in t cos t 


t e R > U 


cos t sin t 
sin t — cos t 


te R 


SOfl R) 


cos t — sin t 
sin t cos t 


te R 


Démonstration 


( a b 
c d 


e 0 2 (R) 4» < 


a 2 + c 2 


ab + cd 
b 2 + d 2 


1 

0 

1 


donc il existe d G R tel que a 

e = ±1. 

On a donc : 


cos 6 1 c 


sin 0. De plus 


a b 
c d 


! cos Od — sin 6b = e 
sin Od + cos 6b = 0 


ad — bc : 


! d = e cos 6 
b = —( sin 6 


q.e.d. 


Exercice 58 

y t,t' e R, ptpt ’ = Pt+t’ i Rt’Rt — P 2 (t’-t) 

Exercice 59 En déduire que 0 2 (R) esi engendré par les réflexions orthogo¬ 
nales. 
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Exercice 60 On a un isomorphisme de groupes : 

S 1 -G S0 2 ( R) 
e ü Pt 

en particulier, iSC^R) est commutatif ! 

Remarque : Pour une rotation r G S0 2 (R), r — pt => tr r = 2 cos t. 



±1, t G R et P G 0 3 (R) 


P ~ 1 


Démonstration : Supposons que dét A = 1 . Comme le polynôme carac¬ 
téristique de A est réell de degré 3, il admet 3racines réelles Ai, A 2 , A 3 ou une 
racine réelle A et deux racines complexes conjuguées /q/L Dans le prmier cas 
AiA 2 A 3 = 1 et dans le second : A|q | 2 = 1. Dans les deux cas, A admet au 
moins une valeur propre réelle A > 0. Il existe alors v G R 3 de norme 1 tel 
que : Av = Au.Comme ||Au|| = j|u||, on a : 

11 Au 11 = A = 1 

donc 1 est valeur propre de A. 

Il existe P G C^R) tel que P 



9.4.2 0 3 (R) 

Théorème 9.4.2 Soit A G (^(R). Il existe e = 
tels que : 


A —P 0 cos t —sint 
y 0 sint cos t 

(remarque : alors e = dét A et cos 6 = tr ~1 ) ~ 1 ). 


Av = v 
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AP 


M (O 

0 I =P 


j-i 


\ 

A) 


1° 


(D 


fD 

P-'AP 

0 

= 

0 


v 0 y 


v 0 J 

La matrice B est ortho 


comme 


B 


C\ (O 

0 


v 0 / 


v 0 / 


B est de la forme : 


^ 1 a (3 ^ 

0 a b 

0 c d 


Donc : t BB = / 3 =^a = / d = 0et| ] G SC^R) (car dét B = 1). 

c d 

\ 

Or, on a déjà vu que : 


„ . cos t — sin t 

50 2 (R) = <J | | : t e R 

sin t cos t 


Si dét A = — 1 , on est ramené au cas précédent avec —A à la place de A. 

q.e.d. 


Définition 64 Soit J 3 7 ^ A G S0$ (R). On appelle axe de la rotation A la 
droite : ker(LL — J 3 ) (c’est bien une droite (exo) ). 
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Exercice 62 Soient t,t' G R. S’il existe P G (^(R) tel que : 

/ 1 o g \ / i n n\ 

0 cos t —sint = P 
0 sin t cos t 


\ 


J 


1 0 0 

0 cos t' —sint' 
0 sin t' cos t' 


P 


-î 


alors t = Et' mod 2n (indication : calculer la trace ). 
« Réciproquement » : 


( 


1 0 0 

0 cos t —sint 
0 sin t cos t 


\ l 

= P 


1 0 0 

0 cos(—t) —sin(-t) 

^ 0 sin (—t) cos(— t) J 


P 


-î 


avec P = 


^ 1 0 0 ^ 
0 1 0 

v 0 0 - 1 y 


9.4.3 Cas général 

Théorème 9.4.3 Soit A G O n (R). Alors il existe une matrice orthogonale 
P telle que : 

A = PRP- 1 


où R est de la forme : 


(l 


R = 


Pe i 


ou p di = 


V 

cos 6i — sin 9i 
sin 9i cos 9i 


Po r ) 
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Remarque : Si le nombre de —1 dans la matrice réduite est impair, 
dét A = — 1, dét A = 1 sinon. 


Cas où n — 2,3 : Si n — 2, A — pg ou A 

certaine matrice orthogonale P. 

Si n = 3, alors : 



P 1 pour une 


A = P 


e 0 0 

0 cos 9 — sin 9 
0 sin 9 cos 9 


P 


-i 


pour une certaine matrice orthogonale P et e = ±1. 

Démonstration : On raisonne par récurrence sur n. Notons ei,...,e n la 
base canonique de R". Soit A G O n (R). Soit À G C une valeur propre de A. 
Si À G R, alors À = ±1. Soit v un vecteur propre de norme 1 associé. Soit 
P G 0„(R) tel que Pe i = v. Alors : 


P~ 1 APe 1 = ei 


donc P l AP est orthogonale de la forme : 

^ 1 0 ... 0 N 
0 bip ... 

y 0 ... b n —i n —i J 

où la matrice {bij)i<i,j< n -i £ O n _i(R). Il suffit d’appliquer l’hypothèse de 
récurrence à cette matrice. 

Supposons maintenant que A n’a pas de valeur propre réelle. Soit À : = 
a + ib G C une valeur propre complexe (non réelle). Soit Z G C™ un vecteur 
propre de A associé. Il existe X, Y G R" tels que Z = X + ïY. Alors : 

AN = aX - bY et AY = bX + aY 

Comme A est orthogonale, on a aussi : 

{AX, AX) = (X,X) => (a 2 - 1)||X|| 2 + 6 2 ||F|| 2 - 2 ab(X,Y) = 0 

{AY, AY) = {Y, Y) => (a 2 - 1)||Y|| 2 + b 2 \\X\\ 2 + 2 ab{X, Y) = 0 
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(AX, AY) = (X,Y) => (a 2 — b 2 - 1)(X,Y) + ab\\X\\ 2 - ab\\Y \\ 2 = 0 . 
On en déduit : a 2 + b 2 = 1 et : 


(x,Y) = ^(||y|| 2 -||x|| 2 ) = -|(||y|| 2 -||x|| 2 ) 

D’où : si I \Y 11 2 ^ I \X\ | 2 : 2 b 2 = -2a 2 et a = b = 0 absurde donc | \Y | | 2 = | \X\ | 2 
et (X, Y) = 0. 

On peut supposer que ||Xj| = ||y|| = 1. Soit R\ G O n (R) tel que R,\X = 
e\. On pose : 


I n si RiY = e 2 

R-2 := { 

R e 2 -R 1 Y si R\Y ^ C'2 • 

V ||e 2 -fliy|| 

Comme (R\Y,ei) = (RiY, R\X) = (Y, X) = 0, on a R 2 R\X = e\. On a 
aussi, R 2 R{Y = e 2 . 

Donc (R- 2 Ri )~ 1 AR 2 R\ est une matrice orthogonale de la forme : 


U V 
0 Z 

où U G J( 2 (R), Z G ^ n _ 2 (R), V G *'^ 2 , 71—2 (R) ■ 

Comme (R 2 Ri)~ 1 AR 2 R 1 est orthogonale, on a : 

U G 0 2 { R), Z G O n _ 2 (R), VU = 0 => V = 0 . 

Il reste à appliquer l’hypothèse de récurrence à Z. 


q.e.d. 


9.5 Les quaternions 

Rappelons que : 


C ~ 


a —b 
b a 


G (IR) / & ib i —y 



Sur le même modèle, on peut construire l’algèbre des quaternions à partir 
de C. 
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9.5.1 Définitions 


Définition 65 Soit 


H := Jl C '_ b _ G ^T 2 (C) 1 . 


Exemple : Par exemple : 

M )- ;: ( ' ;)’*== 


Proposition 9.5.1 H est une sous-R—algèbre de .Æ 2 (C) i.e. : I 2 G H et H 
est stable par addition, par multiplication par un scalaire réel et par multipli¬ 
cation. 


Démonstration : Pour la stabilité par multiplication, on vérifie que : 


a b \ a' b‘ 


aa' — W ab' + a'b 
—ab' + a'b aa' — bb' 


Exercice 63 Vérifier que 


H = RI © RJ © R J © RK 


Table de mulitplications : 


I 2 = J 2 = K 2 = -1 


IJ — —JI — K , J K = -KJ = I, Kl = —IK = ,J 
UK = -1 


Remarque : Si s G R, v = v 2 £ K 3 , alors on pose : 


s, v\ := s + V\I + v 2 J + v 3 K G H . 
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On a alors pour s, t G R, v, w G R 3 : 

[s, v\ [t, w] = [st — v.w, tv + SW + !ÏAm] . 


Définition 66 On appelle quaternions purs les quaternions de la forme : 

xi + y J + zK, x, y, z & R 
et on note H' les sous-espace des quaternions purs. 

On identifiera R avec R /2 Ç H. 

Exercice 64 Pour tout geH : 

q G R q 2 G R+ 
q G H' <^> q 2 G R_ 


Remarque : Pour tout q 


a b 
—b a 


q fi 0 =>■ q inversible dans 


G H, détç = \a\ 2 + |6| 2 . Donc, 


Proposition 9.5.2 L’algèbre H est une algèbre à division i.e. tout ç G H 
non nul est inversible dans H. De plus, le centre de H, c-à-d l’ensemble des 
a: G H tels que xq = qx pour tout g G H, est R. 


Démonstration : Soit 0 ÿé q 


a b 
—b â 


G H. Alors, 




\a\ 2 + \b \ 2 


a —b 
b a 


G H . 


Soit x = a + bl + cJ + dK G H, alors si x est dans le centre de H, on a 
en particulier : 

xi = Ix et xJ = Jx 
=ï b = c = d = 0 . 

La réciproque est clair : si x G R, alors v ç G H, xq = qx. q.e.d. 


Remarque : Dans H, l’équation À" 2 +1 a une infinité de solutions, parmi 
lesquelles : I, J, K. 

Exercice 65 Vérifier que Q 8 := {±/ 1; ±7, ± J, ±if} est un sous-groupe de 

H \ {0}, 
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9.5.2 Norme 

Pour tout g G H, on pose : 


Propriétés : 

v gi,g 2 G H, (çiç 2 )* = g 2 gï 

V g G H, gg* = g* g = dét (g)/ 2 G R + / 2 
v a, b, c, d G R, (a + 6/ + c J + dK )* = a — 6/ — cJ — d/l . 
Définition 67 On pose pour tout g G H, ||g|| := ^/gg*. 

Proposition 9.5.3 L’application : 

H x H G R + (g, g) ^ (g, g) := * (gg'* + q'q*) 
est un produit scalaire. 

Démonstration : Si q = a + bl + cJ + dK , g' = a' + 6'/ + c'J + d'K avec 
a, a', 6, c, c', d, d', alors : (g, g') = aa' + bb' + cc' + dd! ; c’est la formule du 
produit scalaire standard sur R 4 . q.e.d. 


On remarque : 

v g,g G H, ||gg'|| = ||g||||g'|| 

donc : 

G := S 3 := SU 2 := {g G H : ||g|| = 1} 
est un sous-groupe de H \ {0}. 

Ce groupe joue vis-à-vis des rotations de S' 03 (R) le même rôle que le 
groupe S 1 vis-à-vis de S'0 2 (R). 

9.5.3 Lien avec les rotations 

Pour tout 0 / g G H, on pose : 

s q : H' -G H' y kg s q (y) := qyq _1 
(vérifier que si y G IH', s q (y) G H'). 

Pour tout 0 jé g g H, on notera S q la matrice de s q dans la base I, J, K 
de H'. 

Remarque : La base I, J, K de H' est orthonormale. 
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Lemme 9.5.4 Si s = S\I + s 2 J + s 3 K G H', avec si, ,s 2 , s 3 G R et sf + s| + 
Sg = 1, a/ors il existe g £ S 3 tel que : 

s 9 (I ) = s • 

Démonstration : Il existe a,/3 G R tels que : 

Si = cos a, s 2 = sin a cos (3, s 3 = sin a sin (3 . 

On pose alors : 

g = cos £/ + sin £ cos //J + sin £ sin //À' 

où £ := —77 = f3. On a bien : s s (/) = s. q.e.d. 


Théorème 9.5.5 Pour tout q G S 3 , S q G S'C^R). De plus l’application : 

S 3 -G S0 3 (R) q^S q 

est un morphisme surjectif de groupes de noyau : ±1 i.e. : 

v ?,î'g5 3 , S qq ,=S q S q/ 

Sq = S q f <3- q' = ±q 

et toute rotation R G S0 3 (R) est de la forme R = S q pour un certain q G S 3 . 

Démonstration : On a bien un morphisme de groupes : 

Soient q,q' G S 3 . Alors : 

v 7/ G H', SqSqfy) = qqyq 1 q~ 1 = (qq)y{qq)~ l = s qq >(y) . 

DoilC S q Sq> = S qq ' d OU ! S q Sq' = S qq '. 

On arrive bien dans 0 3 (R) ... 

De plus : 

y V G H', \\s q (y)\\ = \\qyq~ l \\ = | |ç| 11M11 |ç _1 | | = \\y\\ 

donc S q G 0 3 (R) pour tout q G S 3 . 

... plus précisément dans S0 3 (R) : 

Nous allons voir que les S q sont en fait des rotations. 

On commence par un cas particulier : 

Si q = a + bl G S 3 , avec b > 0, alors on peut trouver d G R tel que : 

e , .9 

a = cos et b — sin - . 

2 2 
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On vérifie alors que : 


1 0 0 


S q = 0 cos 9 — sin 9 e S0 3 (R) . 

^ 0 sin 9 cos 9 ^ 

Si q est quelconque ... 

Alors : q = a + p où p G H'. On a alors : 1 = a 2 + ||p|| 2 . Si p = 0, alors 
S q = J 3 G S0 3 . Sinon, ^ G H' et d’après le lemme, il existe g G S 3 tel que : 

P 

S9 ( I )=gIg- 1 = — . 


On a alors 


s g (a+\\p\\I) = q 


Soit r := a + \ \p\\I . On a donc : grg 1 = q d’où : 


Q _ Q C Q — 1 

Oq — OgU r Ug 


or S r G d’après la première partie de la démonstration donc S q G 

S'Os(R) (car de déterminant 1). 

Il reste à montrer la surjectivité : 

H 

Soit R G S'0 3 (R). Il existe un vecteur propre v := u 2 G R 3 de poids 


1 de iî.D’après le lennne, il existe g G S 3 tel que : s g (I ) = V\I + v 2 J + v 3 K. 
Mais alors : 


s; l RS g ( | o I )= o 


Donc, comme S 1 RS g G S'0 3 (R), on a : 


1 0 0 

S g 1 RS g = 0 cos 9 — sind 


0 sin 9 cos 9 
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pour un certain 6 G R. Donc si on pose : 


e . e T 

r := cos —h sm -1 
2 2 


on a : 


S~ l RS g = S r ^R = S g S r S - 1 


\ — t R — S q yg —^ 


d’où la surjectivité. 

Pour finir le noyau est {±1} : 

Si S q = I 3 alors : 

V |/ e H', Sq (y) = y 
^ V !/6 H', qyq~ l = y qy = yq 
v y G H, qy = yq 
«çéR. 


Si g G S 3 , alors | |ç| | = |g| = 1 => q = ±1. 


q.e.d. 


Exercice 66 Soit q G S 3 . Si q = ±1, alors S q = I 3 . Sinon, q — a + p avec 
a G 1, 0 / p G H' et a 2 + ||p|| J = 1. Mais alors il existe 9 G R tel que : 

9 .9 

a = cos - et | \p\ | = sm - . 


Posons aussi p := 


DD 

P2 


si p — pii + P 2 J + p:iK■ Avec ces notations, S q 


\ P3 J 

est la rotation d’axe Rp et d’angle 9. 



Chapitre 10 

Invariants de similitude 

10.1 Matrices à coefficients polynomiaux 

Lemme 10.1.1 Soit A G ^ n (K[X]). La matrice A est inversible dans ^ n (K[X]) 
si et seulement si dét A est une constante non nulle. Autrement dit : 

GL n (K[X]) = {A G J? n (K[X]) : dét A G K*} . 

Démonstration : Si AB = I n pour une matrice B G ^f n (K[X]), alors : 

dét Adét B = 1 

donc dét A est un polynôme inversible. Donc dét A G K \ {0}. Réciproque¬ 
ment, si dét A G K \ {0}, alors : 

A ~‘ = MÂ^ € A(K|A ' I) ■ 

q.e.d. 


Définition 68 On notera pour toute matrice non nulle A G ^f n (K[X]) 

di(A) := le pgcd unitaire des coefficients de A 

c ’est le polynôme unitaire de degré maximal qui divise tous les coefficients 
de A. 

Proposition 10.1.2 Si P, Q G ^f n (K[X]) sont des matrices inversibles 
(c-à-d dont le déterminant est une constante non nulle), alors di(PAQ) = 

di(A). 
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Démonstration : Notons c h] les coefficients de PAQ. Alors : 

Tl 

ûj j c i,j = Pi,kAk,lQl } j 

k,l =1 


donc di(A) divise pour tous i,j. Donc di(A) divise di(PAQ). De même 
di(PAQ) divise d\{À) = g?i(P _1 (P AQ)Q -1 ) . Ainsi, d\(A) = di(PAQ). q.e.d. 


10.1.1 Matrices élémentaires 


Ce sont les matrices de l’une des formes suivantes : 

Tij( A) « la matrice I n à laquelle on a ajouté un polynôme À G K [À"] en 
position i , j » 

( 1 ... X(X) \ 


V 




- Ej « la matrice obtenue à partir de I n en permutant les colonnes i et 
i + 1 » : 

( 1 \ 

\ 2—1 fois 


s, : = 


0 1 
1 0 


V 


2—1 fois 


1 


- Di(a ) « la matrice obtenue à partir de I n en remplaçant le ième coef¬ 
ficient diagonal par a G K* : 


/ 


\ 


a 


exosup.com 


page facebook 
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Remarque : Ces matrices sont toutes inversibles dans ,Æ n (K[X]). 


10.2 Réduction des matrices à coefficients po¬ 
lynomiaux 

Définition 69 Soient A, B E ,J^ n (K[X]). On dira que A est équivalente à 
B, notation : A ~ B s’il existe P,Qe GL n (K[A"]) telles que : A = PBQ. 

Exercice 67 C’est une relation d’équivalence i.e. : 

V A, B,C E Jtr n (K[X]), A ~ A ; 

A ~ B =y- B ~ A ; 

a~b~c=>a~c . 

Lemme 10.2.1 Soit A E ^é n (K[X]) une matrice non nulle. Alors, A est 
équivalente à une matrice de la forme : 

' d^A) 0 - 0 ^ 

0 


AI 


\ ° ; 

pour une certaine matrice A' E ^ n _i(K[X]) . 

Démonstration : On utilise la multiplication à gauche et à droite par 
des matrices élémentaires. Dans le tableau suivant, on rappelle l’effet de la 
multiplication d’une matrice A par les matrices élémentaires : 


Matrices élémentaires 

E 

effet de la multiplication à gauche 
EA 

effet de la multiplication à droite 

AE 

Ti.jW 

« ajoute Ax la ligne i à la ligne j » 

« ajoute Ax la colonne i à la colonne j » 

Di(a) 

« multiplie la ligne i par a » 

« multiplie la colonne i par a » 

s» 

« échange les lignes i et i + 1 » 

« échange les colonnes i et i + 1 » 


Soit d le degré minimal d’un coefficient non nul b l:J d’une matrice B 
équivalente à A. Quitte à permuter des lignes ou des colonnes de B, on peut 
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supposer que b\j est de degré d. Soit 2 < j < n, la division euclidienne de 
bij par bi i donne : 

bij = qbiA + r ij 

où deg rij < deg fe i. i. Donc en retranchant gx la colonne 1 à la colonne j de 
B on obtient une matrice équivalente à B donc à A dont la première ligne 
est de la forme : 

bi,i--.r ij... 

Si t i j ^ 0, on a contredit la minimalité de d. Donc rqj = 0 et b \i divise 
b i j. En raisonnant comme cela avec tous les colonnes 2 < j < n et de même 
avec toutes les lignes 2 < i < n, on s’aperçoit que l’on peut supposer que 
les coefficients bij et sont nuis si 2 < i,j < n. Soit bij un coefficient de 
B avec i, j > 2. En ajoutant la ligne i à la ligne 1, on trouve une matrice 
équivalente à A dont la première ligne comprend les termes : 

&i,i- bij-- 

On a alors vu que b\j divise bij. 

On a donc montré que A est équivalente à une matrice B de la forme : 

^1,1 0-o\ 

0 


A' 


\ ° ; 

où b\,\ divise tous les coefficients de la matrice A 1 et où l’on peut supposer que 
b\j est unitaire (quitte à multiplier la ligne 1 par un coefficient constant non 
nul) . Mais alors d\(B) = b\j. Et connue A est équivalente à -B, d.i(A) = b\j. 

q.e.d. 


Exemple : 

( V -1 ) Cl „c a ( -i v ) _ Cl ( 1 A') 

[ 0 A J ~ [x 0 j ~ { -X 0 J 


L 2 •<— L 2 X L i 

(l 

A i 

C24—C2—XC1 

fl 

0 1 

r\j 

K 0 

X 2 

rs_/ 

[ 0 

X 2 J 
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Théorème 10.2.2 Soit A G ^é n (K[X]). Alors, il existe r > 0 et une suite 
Pi, ...,P r de polynômes unitaires dans K[X] tels que : 

i) P]\P 2 \...\Pr 
f Pi N 

P r 

a) A ~ 

o 


V o j 

(« | » signifie divise). De plus, si s > 0 et une suite Q i, ...,Q S de polynômes 
unitaires vérifient aussi ï)etiï), alors : s — r et Qi = Pi pour tout 1 < i < r. 

Démonstration : Pour l’existence des P\,..., P r , il suffit de raisonner par 
récurrence sur n. la taille de la matrice A, et d’utiliser le lennne 10.2.1. 

Pour l’unicité, on peut aussi raisonner par récurrence sur n. 

Si on a : 



et Pi |...|P r , Qi\...\Q s alors on peut supposer A ^ 0 et on a forcément Pi = 
Q i = di(A). Mais alors : 
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entraîne 


/ 


P 2 


\ 



\ 


Pr 


rv_/ 


Q s 


0 


0 


V 


0 J V 


0 J 


( exo) 

Remarque : Si dét 4^0, alors r = n et dét A = Pi...P n . 


q.e.d. 


Définition 70 Les Pi différents de 1 sont appelés les diviseurs élémentaires 
de A. Si A G ^# n (K) ; les diviseurs élémentaires de XI n — A sont appelés les 
invariants de similitude de A. 


Exercice 68 Si A, B G .Æ n {¥L) sont semblables, alors A et B ont les mêmes 
invariants de similitude. Pour la réciproque, cf. la section suivante. 


10.3 Invariants de similitude 

Quels sont les invariants de similitude d’une matrice compagnon ? 
Lemme 10.3.1 Soient P(X) := X n + aiV n_1 + ... + a n G K[X] et 



la matrice compagnon associée. Alors la matrice Cp a un seul invariant de 
similitude : le polynôme P(X). 




10.3. INVARIANTS DE SIMILITUDE 


165 


Démonstration 




Lemme 10.3.2 Soient A, B G ^f n (K). alors : 

XI n — A ~ XI n — B ^ A est semblable à B. 

Démonstration : Démontrons le sens difficile : : on suppose qu’il existe 

P,Qe GL n (K[X]) telles que : 


XI n - A = P(XI n - B)Q . 






166 


CHAPITRE 10. INVARIANTS DE SIMILITUDE 


Il existe deux matrices P 0} Pi G .Æ n (K) telles que P = (XI n — A)Pi + P 0 . 
En effet, comme XI n — A et A commutent, on a pour tout k > 1 : 

X k I n = (( XI n - A) + A) k = (XI n - A)R k + A fc 

pour une certaine matrice R k G ,Æ n (X[X]) 1 . Or, P = X m C m + ... + C 0 
pour certaines matrices Co,...,C m G ./# n (K) (on a simplement décomposé 
les coefficients en somme de monômes et regroupé les monômes par degrés). 
Donc : 

P = (XI n — A) (R m + ... + Ri) + (A m C m + ... + Co ) . 

s_ v _/ \^_/ 

= Pl =:Po 

De même, il existe Qo,Qi G ./# n (K[X]) telles que Q = Qi(XI n — A) + Q 0 . 
Mais alors : 

XI n - A = ((XI n - A)Pi + P 0 )(XI n - B){Qi{XI n - A) + Q 0 ) 

= P Q (XI n - B)Q 0 + (XI n - A)Pi{XI n - B)Qi(XI n - A) 

+Po(XI n - B)Qi{XI n - A) + (XI n - A)Pi{XI n - B)Q 0 . 

Or : 

Po(XI n - B)Qi(XI n — A) = (P — (XI n - A)Pi)(XI n - B)Q 1 (XI n - A) 

= (XI n - A) ( Q-'Qi - P\ (XI n - B)Qi ) (XI n - A) 

car P{XI n - B) = (XI n - A)Q ~ l . 

De même : 

(XI n -A)Pi(XI n -B)Q 0 = ( XI n -A ) ( PiP~ 1 -Pi{XI n -B)Qi ) ( XI n -A ). 
On a donc montré que : 

XI n - A = P 0 (XI n - B)Q 0 + (XI n - A)S(XI n - A) 

où : 

S := Q-'Qi - Pi{XI n - B)Qi + PiP~ l G Jt n {K[X]) . 
Finalement, on a obtenu : 

XI n -A- P 0 (XI n - B)Q 0 = (XI n - A)S(XI n - A) . 


f. il suffit de prendre R k = Y^jJo { k ){XI n - A) k j 1 A j . 
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Si S 7 ^ 0, le terme de droite est de degré au moins 2 alors que le terme de 
gauche est toujours de degré < 1 : contradiction ! 

Donc S = 0 et : 

XI n -A = P 0 (XI n - B)Q 0 
avec Po,Qo G ^# n (K). Enfin, on conclut : 

XI n ~A = P 0 (XI n - B)Q 0 & XI n -A = XP 0 Q 0 - P 0 BQ 0 

O PoQo — In et A = Pç,BQo 
=> P 0 inversible et A = PqBPq 1 . 

q.e.d. 

Voici le théorème principal dn chapitre (et même dn cours) : 

Théorème 10.3.3 Soit A G Il existe 1 < r < n et P\ , ...,P r G K[V] 

des polynômes unitaires tels que : 


i) Pi|...|P r ; 



De plus, A est semblable à la matrice diagonale par blocs : 



où les Cp t sont les matrices compagnons associées aux polynômes P*. En 
particulier : 


Xa{ X) = P\...P r et P r est le polynôme minimal de A. 

Corollaire 10.3.3.1 Si A, B G ^„(K) ont les mêmes invariants de simili¬ 
tude alors A et B sont semblables. 
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Démonstration : A et B sont semblables à la même matrice diagonale 
par blocs « compagnons » d’après le théorème. q.e.d. 

Démonstration du théorème principal : Soient P\, ...,P r les invariants de 
similitude de A. Alors i) et ii) sont vérifiées.En particulier : 


XI,-, — A = P 


pour certaines matrices P, Q G GL n (K[Af|). En prenant le déterminant, on 
trouve : 

Xa(X) =détP(P 1 ...P r )détQ 
=> Xa( X) = cPi...P r 

où c := détPdétQ G K*. Comme Xa(X) et Pi...P r sont unitaires, c = 1. 

En particulier, degXA(AT) — n — degPi + ... + degP r . Donc dans la 


matrice 


, le nombre de « 1 » sur la diagonal est 


n — r— (degPi — 1) + ... + (degP r — 1) 


On en déduit que : 



G ^n(K) 
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10.4 Endomorphismes cycliques 

Soit E un K—espace vectoriel de dimension finie. 

Soit u un endomorphisme de E. 

Les facteurs invariants P\P r de la matrice de u dans une base de E 
ne dépendent pas de la base choisie ; on les appellera les facteurs invariants 
de u. 

Pour tout x de E, on note : 

E x := (x,u(x), ...,u k (x ),...) . 

Remarque : E x = {P(u)(x) : P( X) G K [A]}. 

Le sous-espace E x est stable par u. De plus si P(X) G K [A] est un 
polynôme annulateur de u (par exemple le polynôme minimal de u), alors E x 
est engendré par les vecteurs x, ...,u d ~ l {x) où d est le degré de P(X) (exo) . 

Définition 71 On dit que u est un endomorphisme cyclique s’il existe x E E 
tel que E x — E. 

Proposition 10.4.1 Soit u un endomorphisme de E de polynôme minimal 
m u ( X). 

L’endomorphisme u est cyclique si et seulement si deg m u = dirn E (i.e. 
m u (X ) = Xu(X) le polynôme caractéristique de u. 

Démonstration : Soit d := degm u (A). Soit n := dirn E. Si E x = E, alors 
il existe k < d tel que x, ...,u k ~ 1 (x) forment une base de E x . On a donc : 

k = dim E x = dim E — n < d 

Donc degy n (A") < degm u (A). Or, m u (X) divise Xu(X) et les deux sont 
unitaires donc : \u — m u- 

Pour la réciproque on utilise les facteurs invariants I\ .....P, de u. On 
a Pi|...|P r , Pi...P r = Xu{X) et P r = m u (X). Si m u (X) = Xu(X), alors 
r = 1 et il existe une base e ±,..., e n de E où la matrice de u est une matrice 
compagnon : Cp ] . 

On a alors : 

’U'ifii) ^i+1 

si 1 < % < n. Donc : 


E = (ei, ...,e n ) = (ei, ...,u n ^ei)) 
= E ei 
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et u est cyclique. 

q.e.d. 

Remarque : si u est cyclique et si E = E x , alors pour tout P G K[77], on 
a : 

P(u){x) = 0 ^ P(u) = 0 ^ m u {X)\P{X) . 

En effet, si P{u){x) = 0, alors P(u)(u k (x )) = u k (P(u)(x)) = 0 pour tout k , 
donc P(u) est nul sur E x — E. 

En particulier, si E x = E , alors : x,u(x), ...,u n_1 (a;) est une base de E. 
Voici une version dn théorème 10.3.3 pour les endomorphismes : 

Théorème 10.4.2 Si u est un endomorphisme de E, alors il existe une suite 
de sous-espaces stables de E : Ei,..., E r tels que : 

i) E = E\ © ... © E r j 

ii) pour tout 1 < i < r, la restriction Ui := u\E t est un endomorphisme 
cyclique ; 

iii) si pour tout i, Pi est le polynôme minimal de Ui, alors P\\...\P r . 

De plus la suite P±, ...,P r ne dépend pas de la décomposition choisie. Ce 
soont les facteurs invariants de u. 

Remarque : il existe une base ei e n de E où la matrice de u est de la 
forme : 



c’est la réduction de Frobenius. 

Théorème 10.4.3 (Frobenius) Soit u un endomorphisme de E. Notons 
P \,..., P r ses facteurs invariants. On note : 

c é > {u ) := (u G Of(E) : uv = vu} 

l’espace des endomorphismes qui commutent à u. Alors : 

àira. c é > {u) = (2 r — l)d\ + (2r — 3)^2 + ••• + d r 

où di := degPj pour tout i. 

Démonstration : Soit E — E\ © ... © E r une décomposition comme dans 
le théorème 10.4.2. On n ote Ui := Pour tout x G E on pose fj(x la 
composante de f(x) dans Ej : 

f{x) = fl(x) + ... + f r (x) 
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avec f\j(x) G Ej pour tout j. Alors fj : E —>■ Ej, x (->• fj(x) est linéaire. 
Pour tous 1 < i, j < r, on pose : 

fij '■= fj I Ei '■ Ei —>■ Fy . 

L’application : 

TC'(E) —>■ ©i <i,j< r AC’{E i , Ej) 

est un isomorphisme ( exo) . 

Pour tous 1 < i,j < r, on pose 

■■= {F G Sf(Ei,Ej) : uj F = F Ui } . 


On a : 


/ G e ë’{u) fu = uf V 1 < i < r, v x G Ei, fu(x)uf(x) 

V 1 < i < r, v x G Ei, f\u{x ) + ... + f r u(x ) = ufi(x) + ... + uf r (x ) 

-tG V 1 < i < r, v a: G E i: V 1 < j < r, fjufx) = ufj{x) 

V 1 <i,j < r, fjUi = Ujfj\ Ei 
V 1 <i,j < r, fijUi = ujfij . 

Donc fé’(w) ~ et : 

dim^(rt) = ^ dim^j . 

Calculons dim^j : soit x G A,; tel que : 

Ei = {x,...,u di ~\x)) = (x,...,u di -\x)) 

(en particulier, x, ...,u di ~ l {x) est une base de Ei). 

Soit <f> : ‘ëij —j Ej, Fg F(x). 

Alors $ est injective : 

en effet, si F G et si $(F) = 0, alors F(x) — 0 et pour tout k > 0, 
on a : 

Fu k i(x) = u)F{x) = 0 

donc F est nul sur F, : Le. F = 0. 

On a Im <f> = ker Piiuf) Ç Ej. 

En effet, si F G alors : 


P,(uj)(F(x)) = (P,(u/)F)(x) 
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= (FP t ( Ui ))(x) 

= 0 . 

Donc F(x) G ker Pi(uj) pour tout F G c C h] . ainsi : Im $ Ç ker P^Uj). 
Pour l’inclusion réciproque, soit y G ker P^Uj). On pose alors : 

F(Q(ui)(x)) := Q(uj)(y ) 

pour tout polynôme Q. L’application F : — y Ej est bien définie en effet : 
si Qi,Q 2 G K[X] sont des polynômes tels que Qi(ui)(x) = Q 2 (uj)(x), alors 

(Qi - Q2)(ui)(x) — 0 => Pi\Qi - Q 2 

(car Pi est le polynôme minimal de tq) 

=>■ (Qi - Q2)(uj)(y) = 0 


(car y G ker (P^uj))) 


=> Qi(uj)(y) = Q 2 (uj)(y ) . 

L’application est linéaire et on a : Fui(x) = Uj(y) et F(x) = y donc : 

Fui{x) = UjF(x) 

=>■ F Ui = UjF 

sur Ei. 

Ainsi, F G et &(F) = F(x) = y. 

On a donc dim^j = dirn ker P t (iq ). 

Nous allons montrer que : 

! d, si i < j 

. 

dj si i > j 

Si i > j, alors Pj\Pi donc Pi(uj ) = 0 et ker Pi(uj) = kerO = Ej. Donc 
dirn ker P t (uj) = dirn Ej = dj. 

Si i < j, alors P, \ Pj . Soit Q G K [A"] tel que PiQ = Pj. 

Soit S G K [A"]. On a : S(uj)(x) G Ej et : 


S(uj)(x) G kerP,;(uj) Pi(uj)S(uj)(x ) = 0 

^ Pj\PiS 
& PiQlFS 
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& Q\S . 

Donc : 

ker Pi(v,j) = {S(uj)(x) : Ql-S} 

= {(QS' 1 )( Mj -)(x) : ^ G K[X]} 

= (Q(uj)(uj(x)) : k > O) 

= (Q(uj)(uj(x)) : 0 < k < di - 1^ 

(exo) . 

Or les vecteurs Q(uj)(uj(x)) : 0 < k < di — 1 sont indépendants donc 
dim ker Pi ( Uj ) = di. 

En conclusion, on a : 


dimfé’(w) = ^2 dim 

l<ij<r 

= + X! dj + X! d* 

l<j<i<r l<i<r 

= 2 ^ di + ^ di 

1l<i<r 

= 2 ^ (r - î)rfj + ^ d* 

l<î<r l<i<r 

= £ (2r - 2i + 1 )di . 

l<i<r 

q.e.d. 


Remarques : 

— si u = Aid#, alors r = n et les facteurs invariants de u sont Pi — ... — 
P r = (A" — A) et on retrouve que : 

dim (u) = ^2 (2 n — 2i — 1) 

l<i<r 


= 2n — 1 + 2n — 3 + ... + 1 


D’où = Jf(E). 

- si u est cyclique, alors : r 


= dim Sf(E) . 

1 et Pi = Xu(X) donc : 


dim (u) = n . 
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On en déduit dans ce cas que : 

= K[u) 

= {P(u) : P E K[X}} 
= (Id E ,u, ...,u n ~ l ) . 
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